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

admin2021-08-17 38

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

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

计算机408

学硕统考专业

相关试题推荐

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为
图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号
若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点
CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是()。
下列选项中，不会引起指令流水线阻塞的是_______。

随机试题

避免办理拖沓，文件积压，克服官僚主义，加速文件运转，提高机关办事效率的重要措施是()
新生儿出生1分钟时心率60次／分，无呼吸，无喉反射，四肢稍屈，口唇青紫，全身苍门。Apgar评分为
关于炎症，正确的是
危险化学品经营企业，必须具备的条件不包括()。
证据材料是用以证明案件真实情况的一切材料，可以作为认定案情的依据。下列材料属于证据材料的有()。
具有“青如玉，明如镜，声如磬”特点的瓷器是()。
以下关于社会保险的说法，不正确的是()。
当某市的平均房价为人民币2万元／平方米时，大多数的市民购买不起房屋。此时，货币承担的职能是()。
莎士比亚名剧______描写了丹麦王子对谋杀他父亲、骗娶他母亲并篡夺了王位的叔父进行复仇的故事。
伴随

最新回复(0)

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

计算机408

学硕统考专业

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是()。

下列选项中，不会引起指令流水线阻塞的是_______。

避免办理拖沓，文件积压，克服官僚主义，加速文件运转，提高机关办事效率的重要措施是()

新生儿出生1分钟时心率60次／分，无呼吸，无喉反射，四肢稍屈，口唇青紫，全身苍门。Apgar评分为

关于炎症，正确的是

危险化学品经营企业，必须具备的条件不包括()。

证据材料是用以证明案件真实情况的一切材料，可以作为认定案情的依据。下列材料属于证据材料的有()。

具有“青如玉，明如镜，声如磬”特点的瓷器是()。

以下关于社会保险的说法，不正确的是()。

当某市的平均房价为人民币2万元／平方米时，大多数的市民购买不起房屋。此时，货币承担的职能是()。

莎士比亚名剧______描写了丹麦王子对谋杀他父亲、骗娶他母亲并篡夺了王位的叔父进行复仇的故事。

伴随