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

admin2021-08-17 74

问题在一个具有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://www.kaotiyun.com/show/9X3i777K

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

计算机408

学硕统考专业

相关试题推荐

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。
某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。
主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列：　　　　请回答下列问题。　　(1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少?　　(2)假如
文件共享可以有多种方式，下列不是文件共享的方式是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设该局域网采用了以太网，需要达到100Mbit／s的数据传输率，那么线路的带宽最小为多少?如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少
一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是()。
[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

随机试题

国家实行带薪年休假制度。劳动者连续工作()以上的，享受带薪年休假。
细胞培养是分离鉴定病毒的一种常用方法，但下列病毒中目前尚不能进行培养的是()
药品不良反应监测的目的是
关于喉的描述，正确的是
受拉区和受压区的第一批预应力损失值与______项数值最为接近。受压区总预应力损失值为130N/mm2，受拉区总预应力损失值为246N/mm2，张拉控制应力同上题，使用阶段截面下边缘混凝土的预压应力与______项数值最为接近。
流通渠道中间商的作用表现为()。
在制定培训规划时，有关实验的说法，错误的是()。
案例：下面是某位同学对一道习题的解答。题目：如图所示，甲、乙是两个形状、大小相同的容器，其中一个正放，另一个倒放。容器里面装有等质量的同种液体，液体对容器底部的压强分别为p甲和P乙，液体对容器底部压力分别为F甲和F乙，二者压力和压强的关系是?
负责维护社会治安秩序，保障公共安全的人民警察属于()。
Thelurestartedonthefirstfloorofthehospital,______areelderlyandweak.

最新回复(0)

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

计算机408

学硕统考专业

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

一个16端口的二层以太网交换机，冲突域和广播域的个数分别是()。

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

文件共享可以有多种方式，下列不是文件共享的方式是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

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

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

国家实行带薪年休假制度。劳动者连续工作()以上的，享受带薪年休假。

细胞培养是分离鉴定病毒的一种常用方法，但下列病毒中目前尚不能进行培养的是()

药品不良反应监测的目的是

关于喉的描述，正确的是

受拉区和受压区的第一批预应力损失值与______项数值最为接近。受压区总预应力损失值为130N/mm2，受拉区总预应力损失值为246N/mm2，张拉控制应力同上题，使用阶段截面下边缘混凝土的预压应力与______项数值最为接近。

流通渠道中间商的作用表现为()。

在制定培训规划时，有关实验的说法，错误的是()。

负责维护社会治安秩序，保障公共安全的人民警察属于()。

Thelurestartedonthefirstfloorofthehospital,______areelderlyandweak.

受拉区和受压区的第一批预应力损失值与项数值最为接近。受压区总预应力损失值为130N/mm2，受拉区总预应力损失值为246N/mm2，张拉控制应力同上题，使用阶段截面下边缘混凝土的预压应力与项数值最为接近。