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

admin2021-08-17 68

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

学硕统考专业

相关试题推荐

关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4
通道是一种IO设备，它用于传输数据的是()。
指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

随机试题

在现代教学中，教师担当的角色主要有哪些?
正常人血渗透压一般多在下列哪项范围内
患者，男性，23岁。示指刺伤5天。患指肿胀、搏动性疼痛，手下垂时疼痛加剧，伴轻度发热，拟诊为化脓性指头炎。最常见的致病菌是
背景材料:某机械厂将一空压站安装工程通过招标发包给某安装公司承包，该公司成立了项目经理部，并指派了一名机械设备安装工程师负责编制施工方案。工程师为了合理安排工程进度，根据合同中提供的工程量清单绘制了网络图。施工中发现设计图纸上压缩空气排气管道安装尺寸有错误
从事证券相关业务的会计师事务所、审计师事务所必须具有10名以上取得证券、期货相关业务资格考试合格证书或者已经取得许可证的注册会计师(不含分支机构注册会计师)。
以下活动纳入企业会计对象的是()。
Wilmutmaintainsthatcloninganimalshastremendouspotentialforhelpingpeople.ClonedSheep,hesays,couldbeusedaslivin
相传古时候某国的国民都分别居住在两座城中，一座“真城”，一座“假城”。凡真城里的人个个说真话，假城里的人个个说假话，两个城市的居民相互走动。一位知晓这一情况的国外游客来到其中一座城市，他只向遇到的该国国民提了一个问题，就明白了自己所到的是真城还是假城。下列
邓小平指出，我们需要的是鼓实劲，不是鼓虚劲。就是说，我们的工作要扎实，效果要实实在在。所谓鼓实劲，不鼓虚劲，拿科学的语言来说，就是()。
窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1.DialogTitle="改变颜色"CD1.Color=

最新回复(0)

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

计算机408

学硕统考专业

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4

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

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

在现代教学中，教师担当的角色主要有哪些?

正常人血渗透压一般多在下列哪项范围内

患者，男性，23岁。示指刺伤5天。患指肿胀、搏动性疼痛，手下垂时疼痛加剧，伴轻度发热，拟诊为化脓性指头炎。最常见的致病菌是

从事证券相关业务的会计师事务所、审计师事务所必须具有10名以上取得证券、期货相关业务资格考试合格证书或者已经取得许可证的注册会计师(不含分支机构注册会计师)。

以下活动纳入企业会计对象的是()。

Wilmutmaintainsthatcloninganimalshastremendouspotentialforhelpingpeople.ClonedSheep,hesays,couldbeusedaslivin

邓小平指出，我们需要的是鼓实劲，不是鼓虚劲。就是说，我们的工作要扎实，效果要实实在在。所谓鼓实劲，不鼓虚劲，拿科学的语言来说，就是()。

窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1.DialogTitle="改变颜色"CD1.Color=