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

admin2021-08-17 47

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

学硕统考专业

相关试题推荐

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点
下面的地址中，属于单播地址的是()。
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
一个系统具有150存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达，最大需求60个存储单元，当前请求分配25个单元。(2)第四个进程P4到达，最大需求50个存储单元，当

随机试题

继承人先于被继承人死亡的，有代位继承权利的是继承人的()
Thechemistryteacheraskedthepupil______.
适用低蛋白饮食的患者是
患者，男性，65岁，行左全肺切除术后2天，下列哪项护理措施不正确
细菌常寄居在口腔颌面部的下列部位但不包括
在《水利水电工程标准施工招标文件》(2009年版)，工程量清单根据《水利工程工程量清单计价规范》GB50501—2007编制时其主要内容包括()。
会计人员继续教育的形式包括接受培训和自学两种，以自学为主，接受培训为其重要补充。()
A、B、C、D为四位漂亮女生，她们喜欢穿漂亮衣服，某天，她们穿的衣服颜色各不相同，有黄色、绿色、蓝色和红色四种。在问到她们各自衣服的颜色时，A说：“B的衣服不是黄色的。”B说：“C的衣服是绿色的。”C说：“D的衣服不是蓝色的。”D说：“A、B、C三人中有一
思考的人——2011年英译汉及详解Withitsthemethat"Mindisthemasterweaver,"creatingourinnercharacterandoutercircumstances,thebo
Massmediaismediathatisintendedforalargeaudience.Itmaytaketheformofbroadcastmedia,asincaseoftelevisionan

最新回复(0)

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

计算机408

学硕统考专业

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

下面的地址中，属于单播地址的是()。

继承人先于被继承人死亡的，有代位继承权利的是继承人的()

Thechemistryteacheraskedthepupil______.

适用低蛋白饮食的患者是

患者，男性，65岁，行左全肺切除术后2天，下列哪项护理措施不正确

细菌常寄居在口腔颌面部的下列部位但不包括

在《水利水电工程标准施工招标文件》(2009年版)，工程量清单根据《水利工程工程量清单计价规范》GB50501—2007编制时其主要内容包括()。

会计人员继续教育的形式包括接受培训和自学两种，以自学为主，接受培训为其重要补充。()

思考的人——2011年英译汉及详解Withitsthemethat"Mindisthemasterweaver,"creatingourinnercharacterandoutercircumstances,thebo

Massmediaismediathatisintendedforalargeaudience.Itmaytaketheformofbroadcastmedia,asincaseoftelevisionan