请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.下列关于连通图和连通分量的说法，正确的是（ ）。选项： A:无向图中，从顶点V到顶点W有一条路径，则说V和W是连通的 B:如果无向图中任意两个顶点都是连通的，则称这个无向图是连通图 C:无向图中的极大连通子图称为图的连通分量 D:连通分量是针对非连通图来说的
- 2.连通图是指图中任意两个顶点之间（ ）。 选项： A、都连通的有向图 B、都连通的无向图 C、都不连通的有向图 D、都不连通的无向图
- 3.一个有N个顶点和N条边的无向图一定是（ ）。选项： A:连通图; B:非连通图; C:完全图; D:强连通图
- 4.下列无向图一定是树的有 （多选）选项： A:有n个顶点，n-1条边的图。; B:无回路的连通图。 ; C:连通但删去任意一条边则不连通的图。; D:每对顶点间都连通的图。
- 5.下列无向图一定是树的有 （多选）选项： A:有n个顶点，n-1条边的图。; B:无回路的连通图。 ; C:连通但删去任意一条边则不连通的图。; D:每对顶点间都连通的图。
- 6.下列无向图一定是树的有（多选） 选项： A、有n个顶点，n-1条边的图。 B、无回路的连通图。 C、连通但删去任意一条边则不连通的图。 D、每对顶点间都连通的图。
- 7.现有无向图G，下列说法错误的是（ ） 选项： A、生成树：包含无向图G 所有顶点的极小连通子图。 B、 极小连通子图：该子图是G 的连通子图，在该子图中删除任何一条边，子图不再连通。 C、 极大连通子图是：该子图是 G 连通子图（顶点最多），将G 的任何不在该子图中的顶点加入，子图不再连通。 D、 图G一定是稀疏图。
- 8. 一个无向图有V个顶点，至少需要 条边才能使得图是一个连通图；若一个有向图有V个顶点，至少有 条边才能确保其是强连通图。 选项：A:(1) v-1 B:(2) v
- 9.以下有关完全图的叙述中，不正确的是（）选项： A:在完全图中的任意两个顶点之间具有边相连; B:含有n个顶点的完全图具有n(n-1)/2条边; C:完全图是无向图; D:完全图是有向图
- 10.2、根据图的边是否有方向可以把图分为有向图和无向图。
- 11.2、根据图的边是否有方向可以把图分为有向图和无向图
- 12.以下说法正确的是（ ）选项： A:连通分量是无向图中的极小连通子图 B:强连通分量是有向图中的极大强连通子图 C:在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧 D:对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
- 13.图结构中如果任意两个顶点之间都存在边，那么称之为（）A、完全图B、有向完全图C、无向图D、简单图
- 14.如果一个有向图无法从任意顶点出发经过若干条边回到该点,则这个图就是()。 选项： A、有向无环 B、无环图 C、有向图 D、无向有环图
- 15.如果一个有向图无法从任意顶点出发经过若干条边回到该点,则这个图就是()。 A: 有向无环 B: 无环图 C: 有向图 D: 无向有环图
- 16.N个顶点的无向图，若边数大于2N，则该图必是连通图。（5.0分）
- 17.具有6个顶点的无向图至少有()边才能保证是一个连通图？
- 18.具有n个顶点的无向图至少应有_____条边才能确保是一个连通图。
- 19.具有10个顶点的无向图至少应有（ ）条边才能确保是一个连通图
- 20.72、 如果一个有向图无法从任意顶点出发经过若干条边回到该点，则这个图就是（）。 选项： A: 有向无环 B: 无环图 C: 有向图 D: 无向有环图
- 21.任意两个顶点都是连通的无向图,称之为连通图
- 22. 具有6个顶点的无向图至少应有（ ）条边才可能是一个连通图
- 23.【判断题】在n个顶点的无向图中,若边数大于n-1,则该图必是连通图
