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

admin2017-01-04 24

问题在一个具有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/cQRi777K

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

计算机408

学硕统考专业

相关试题推荐

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
最早以立法形式巩固大化改新成果的法令是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

随机试题

销售控制的关键是
A.面罩吸氧B.高压氧舱C.持续低流量吸氧D.间断高流量吸氧E.呼气末正压急性呼吸窘迫综合征治疗应
肾上腺皮质可分泌一组类固醇激素，束状带分泌的激素主要是
糖酵解过程的终产物是
易致休克的胆道疾病是：
手术产新生儿护理措施中错误的是
设计招标的特点主要表现在(　　)方面。
一、注意事项1．申论考试必须在指定位置用钢笔或圆珠笔作答，并在指定的位置填写(或填涂)自己的姓名及有关信息。2．申论考试与一般的写作考试不同，它是对应考者阅读理解能力、分析能力、提出并解决问题能力和文字表达能力的综合测试。3．请先仔
下列关于春秋决狱的表述中，正确的是()
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimdlAsDateDimd2AsDatedl=#12／25／2009#d2=

最新回复(0)

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

计算机408

学硕统考专业

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路

中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)

最早以立法形式巩固大化改新成果的法令是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

销售控制的关键是

A.面罩吸氧B.高压氧舱C.持续低流量吸氧D.间断高流量吸氧E.呼气末正压急性呼吸窘迫综合征治疗应

肾上腺皮质可分泌一组类固醇激素，束状带分泌的激素主要是

糖酵解过程的终产物是

易致休克的胆道疾病是：

手术产新生儿护理措施中错误的是

设计招标的特点主要表现在( )方面。

下列关于春秋决狱的表述中，正确的是()

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimdlAsDateDimd2AsDatedl=#12／25／2009#d2=

设计招标的特点主要表现在(　　)方面。