在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

admin2019-12-10 5

问题在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

选项 A、n
B、n+1
C、n+1
D、n／2

答案C

解析在无向图中，如果从一个顶点v_i到另一个顶点v_j(i≠j)有路径，则称顶点v_i和v_j是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n-1条边。

转载请注明原文地址:https://kaotiyun.com/show/nU3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是()。
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：使用回退N帧协议的网络中，如果发送了0～7号帧，而发送端只收到了0、3号帧的回复
如右图所示的有向图G的深度优先搜索得到的结点序列是()。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache的命中率是多少?
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

随机试题

蚊对(明)方孝孺天台生困暑，夜卧烯帷中，童子持翣①飏于前，适甚，就睡。久之，童子亦睡，投翣倚床，其音如雷。生惊寤，以为风雨且至也，抱膝而坐。俄而耳旁闻有飞鸣声，
宣告自然人失踪的条件之一是自然人下落不明满()
与敏感菌核蛋白体结合阻断黑心肽作用和mRNA位移的药物是抑制细菌依赖性DNA的RNA聚合酶，阻碍mRNA合成的药物是
建设工程(　　)指的是通过调查研究和收集资料，在充分占有信息的基础上，针对建设工程项目的决策和实施，或决策和实施中的某个问题，进行组织、管理、经济和技术等方面的科学分析和论证，旨在为项目建设的决策和实施增值。
下列数值型变量中，属于连续变量的有()。
合同法规定，债权人转让权利的，()。
产品改良包括()。(2007年5月三级真题)
在标准状况下，石墨燃烧反应的焓变为－393．7kJ／mol，金刚石燃烧反应的焓变为－395．6kJ／mol。则石墨转变为金刚石的反应焓变为()。
劳动教养的审批机关是()。
结合材料回答问题：2015年1月1日，新环保法正式实施。2月底，环保部相关部门公开约谈L市主要领导。作为新环保法实施后第一个被约谈城市，L市的污染经媒体曝光后引发全国关注。重压之下，L市对57家污染大户紧急停产整顿，对412家重点污染企业限期限产

最新回复(0)

在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

计算机408

学硕统考专业

一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是()。

如右图所示的有向图G的深度优先搜索得到的结点序列是()。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache的命中率是多少?

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

一个网络的物理线路上抓到011001位串的波形如下；请问该线路采用了()编码方式。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

蚊对(明)方孝孺天台生困暑，夜卧烯帷中，童子持翣①飏于前，适甚，就睡。久之，童子亦睡，投翣倚床，其音如雷。生惊寤，以为风雨且至也，抱膝而坐。俄而耳旁闻有飞鸣声，

宣告自然人失踪的条件之一是自然人下落不明满()

与敏感菌核蛋白体结合阻断黑心肽作用和mRNA位移的药物是抑制细菌依赖性DNA的RNA聚合酶，阻碍mRNA合成的药物是

下列数值型变量中，属于连续变量的有()。

合同法规定，债权人转让权利的，()。

产品改良包括()。(2007年5月三级真题)

在标准状况下，石墨燃烧反应的焓变为－393．7kJ／mol，金刚石燃烧反应的焓变为－395．6kJ／mol。则石墨转变为金刚石的反应焓变为()。

劳动教养的审批机关是()。