首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

有8个结点的无向连通图最少有（）条边。

查看本题答案

包含此试题的试卷

数据结构《数据结构》真题及答案点击查看

你可能感兴趣的试题

一个有8个点的连通图至少有条边

4 5 6 7

若G是—个具有36条边的非连通无向图不含自回路和多重边则图G至少有个顶点

11 10 9 8

一个具有nn>0个顶点的连通无向图至少有条边

n+1 n

n-1

29条边的有向连通图至少有个顶点至多有个顶点有29条边的有向非连通图至少有个顶点

若一个具有n个结点k条边的非连通无向图是一个森林n>k则该森林中必有棵树

k n n-k n+k

若G是一个具有36条边的非连通无向图不含自回路和多重边则图G至少有个顶点

11 10 9 8

一个具有nn＞0个顶点的连通无向图至少有条边

n+1 n n/2 n-1

关于图论中图的概念以下叙述正确

图中的边可以是有向边，也可以是无向边图中的各条边上可以标注权结点数等于边数的连通图必含圈结点数等于边数的图必连通

设有6个结点的无向图该图至少应该有39条边才能确保是一个连通图

5 6 7 8

下列叙述中正确的是

连通分量是无向图中的极小连通子图生成树是连通图的一个极大连通子图若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

若G是一个具有36条边的非连通无向图不含自回路和多重边则图G的结点数至少是______

11 10 9 8

在具有6个顶点的无向简单图中当边数最少为26条时才能确保该图一定是连通图当边数最少为27条时才

2 56 59

一个具有nn>0个顶点的连通无向图至少有条边

n+1 n n/2 n-1

在具有6个顶点的无向简单图中当边数最少为26条时才能确保该图一定是连通图当边数最少为27条时才

11 12 13 55

具有6个顶点的无向图至少应有39条边才能确保是一个连通图

5 6 7 8

若一个具有n个结点k条边的非连通无向图是一个森林n＞k则该森林中必有棵树

k n n-k n+k

有8个结点的无向图最多有条边

14 28 56 112

n个顶点的强连通有向图G最多有条边最少有边强连通图即是任何两个顶点之间有路径相通当所有结点在一个环上

若一个具有n个结点k条边的非连通无向图是一个森林n＞k则该森林中必有树的数目是

k n n-k n+k

具有9个顶点的无向图至少应有33条边才能确保是一个连通图

5 6 7 8

热门试题

更多

热门题库

更多

计算机体系结构非线性编辑数据结构人工智能计算机图形学计算机过程控制网站建设与管理办公自动化工业用微型计算机微机控制技术计算机程序设计计算机导论计算机网络信息安全与管理艺术设计软件大学公共基础课教案备课库