至少有两个顶点的图有两个相同度数的顶点。
A、正确;
B、错误
发布时间：2025-05-25 09:54:44
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确
相关试题
- 1.至少有两个顶点的图有两个相同度数的顶点。
- 2.设无向图G有16条边，有3个4度结点，4个3度结点，其余顶点的度数均小于等于2，则G中至少有( )个顶点。
- 3.一个有N个顶点的强连通图至少有多少条边？
- 4.若无向图中恰有两个奇度顶点，则这两个奇度顶点必然连通。
- 5.无向连通图至少有一个顶点的度为1。
- 6.在一个图中,所有顶点的度数之和等于图的边数的()倍。在一个图中,所有顶点的度数之和等于图的边数的()倍。
- 7.有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是（ ）。
- 8.对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的时间复杂度为（ ）。
- 9.有两个倾角不同、高度相同、质量一样的斜面放在光滑的水平面上，斜面是光滑的，有两个一样的小球从这两个斜面的顶点由静止开始下滑，则
- 10.如果一个有向图中，任意两个顶点之间都有有向路径相通，那么这个有向图就是强连通的。（ ）
