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

admin2019-01-30 94

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。
清朝在东北地区实行三将军驻防体制，其中包括()。①黑龙江将军②吉林将军③奉天将军④辽宁将军
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
基辅罗斯国家对居民征税的方式是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

随机试题

在Excel中，当插入行或列时，后面的行或列自动移动的方向是向_______。
凝血因子Ⅻa可直接激活
Krukenberg富的原发灶最可能为
具有旋光性的苷元有
患者，女，34岁，症见咳嗽气粗，痰多黄稠，烦热口干，舌红，苔黄腻，脉滑数，辨证属于()。
弹性系数分析法包括(　　)。
金融租赁业务为企业提供以“融物”代替“融资”的服务，在租赁期内，承租人对租赁的设备()。
会计档案的整理，应由本单位的档案机构负责办理。()
下列各项中，不属于听证范围的是：
“黑箱”，是控制论中的概念，意为在认识上主体对其内部情况全然不知的对象。“科技黑箱”的含义与此有所不同，它是一种特殊的存贮知识、运行知识的设施或过程，使用者如同面对黑箱，不必打开，也不必理解和掌握其中的知识，只需按规则操作即可得到预期的结果。例如电脑、手机

最新回复(0)

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

计算机408

学硕统考专业

对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。

清朝在东北地区实行三将军驻防体制，其中包括()。①黑龙江将军②吉林将军③奉天将军④辽宁将军

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

基辅罗斯国家对居民征税的方式是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

在Excel中，当插入行或列时，后面的行或列自动移动的方向是向_______。

凝血因子Ⅻa可直接激活

Krukenberg富的原发灶最可能为

具有旋光性的苷元有

患者，女，34岁，症见咳嗽气粗，痰多黄稠，烦热口干，舌红，苔黄腻，脉滑数，辨证属于()。

弹性系数分析法包括( )。

金融租赁业务为企业提供以“融物”代替“融资”的服务，在租赁期内，承租人对租赁的设备()。

会计档案的整理，应由本单位的档案机构负责办理。()

下列各项中，不属于听证范围的是：

弹性系数分析法包括(　　)。