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

admin2021-08-17 51

问题在一个具有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地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请
对于RISC机和CISC机，以下说法错误的是()。
如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。　　　　(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。　　(2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。　　(3)试给出网络的拓扑。
通道是一种IO设备，它用于传输数据的是()。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
下面()不是引入缓冲的主要原因。
一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是()。
[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。
[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

随机试题

以下规定中，主要是在保护妇女的财产权利的是()。
能够益气复脉，养阴生津的药物是()。
患者，男，1岁，发热10小时，体温39．5℃，来医院就诊时，突然出现双手紧握，两眼凝视，呼之不应，持续3分钟；查体：神志清楚，精神萎靡，颈软无抵抗。该患儿首先应考虑是()。
城市的总体规划由()负责组织编制。
QDII基金申购、赎回中,基金管理公司会在T+1日内对该申请的有效性进行确认。T日提交的有效申请,投资者应在T+2日到销售网点柜台或以销售机构规定的其他方式查询申请的确认情况。()
股票分割由于不能给投资者带来现实的利益，所以通常会刺激股价下滑。(　　)
甲公司2007年年初未分配利润为400万元，盈余公积为300万元。本年实现净利润为1000万元。本年提取法定盈余公积金100万元，提取任意盈余公积100万元，分配现金股利300万元。因扩大经营规模的需要，经批准，甲公司决定将资本公积150万元和盈余公积15
5，11，24，52，（）
条件反射的发现者是()。
记忆的全过程包括()

最新回复(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

对于RISC机和CISC机，以下说法错误的是()。

如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。

通道是一种IO设备，它用于传输数据的是()。

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

下面()不是引入缓冲的主要原因。

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

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

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

以下规定中，主要是在保护妇女的财产权利的是()。

能够益气复脉，养阴生津的药物是()。

患者，男，1岁，发热10小时，体温39．5℃，来医院就诊时，突然出现双手紧握，两眼凝视，呼之不应，持续3分钟；查体：神志清楚，精神萎靡，颈软无抵抗。该患儿首先应考虑是()。

城市的总体规划由()负责组织编制。

QDII基金申购、赎回中,基金管理公司会在T+1日内对该申请的有效性进行确认。T日提交的有效申请,投资者应在T+2日到销售网点柜台或以销售机构规定的其他方式查询申请的确认情况。()

股票分割由于不能给投资者带来现实的利益，所以通常会刺激股价下滑。( )

5，11，24，52，（）

条件反射的发现者是()。

记忆的全过程包括()

股票分割由于不能给投资者带来现实的利益，所以通常会刺激股价下滑。(　　)