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

admin2021-08-17 45

问题在一个具有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://jikaoti.com/ti/HKDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请
试编写一个建立带表头结点的双向循环链表的算法。
操作数地址存放在寄存器的寻址方式叫()。
已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键

随机试题

C语言中double类型数据占字节数为
下列化合物中，具有发泡性质的有()。
某甲和某乙是邻居，某甲靠着某乙的墙建了一间棚子，后来某甲离家出走3年。某乙见棚子坏了，又邻自己的墙，于是修理了一下，在里面放东西。某甲回来后也没说什么。后来某甲要盖房子，就提出要某乙将东西搬出去。则下列说法中正确的是哪项?（）
甲国A公司向乙国B公司出口一批货物，双方约定适用《2010年国际贸易术语解释通则》中CIF术语。该批货物由丙国C公司“乐安”号商船承运，运输途中船舶搁浅，为起浮抛弃了部分货物。船舶起浮后继续航行中又因恶劣天气，部分货物被海浪打入海中。到目的港后发现还有部分
新华公司2004年在乙公司发放现金股利后，其对乙公司投资的账面价值为()。2004年，新华公司对甲公司投资的账务处理为()。
我国第一大淡水湖是()。
下边表格中的内容反映的是()
【2015．辽宁鞍山】规则的学习指的是()。
小张是某事业单位的职工，由于工作失误，单位对其作出了开除处分决定，小张不服，双方发生争议。如果小张要维护自己的权益，则()。
当一种动物对所生存的环境、所食用的食物有着特定的要求时，这种动物往往被认为是脆弱的、容易消亡的。以下动物属于这一类的是()。

最新回复(0)

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

计算机408

学硕统考专业

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

试编写一个建立带表头结点的双向循环链表的算法。

操作数地址存放在寄存器的寻址方式叫()。

已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

C语言中double类型数据占字节数为

下列化合物中，具有发泡性质的有()。

新华公司2004年在乙公司发放现金股利后，其对乙公司投资的账面价值为()。2004年，新华公司对甲公司投资的账务处理为()。

我国第一大淡水湖是()。

下边表格中的内容反映的是()

【2015．辽宁鞍山】规则的学习指的是()。

小张是某事业单位的职工，由于工作失误，单位对其作出了开除处分决定，小张不服，双方发生争议。如果小张要维护自己的权益，则()。

当一种动物对所生存的环境、所食用的食物有着特定的要求时，这种动物往往被认为是脆弱的、容易消亡的。以下动物属于这一类的是()。