题目内容

下面结论中正确的是（）。

A. 在无向图中，边的条数是顶点度数之和。
B. 在图结构中，顶点可以没有任何前驱和后继。
C. 图的邻接矩阵必定是对称矩阵。
D. 在n个顶点的无向图中，若边数大于n-1，则该图必定是连通图

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 若有向图G中包含一个环，则G的顶点间不存在拓扑排序。
B. 按深度优先搜索遍历图时，与始点相邻的顶点先于不与始点相邻的顶点访问。
C. 图的拓扑排序序列是唯一的。
D. 一个图按深度优先搜索遍历的结果是唯一的。

A. 无向图的邻接表表示法中，表中结点的数目是图中边的条数的2倍。
B. 图的多重邻接表表示法中，表中结点数目是图中边的条数。
C. 一个图按广度优先搜索遍历的结果是唯一的。
D. 按广度优先搜索遍历图时，与始点相邻的顶点先于不与始点相邻的顶点访问。

A. 深度优先遍历算法
B. 求最短路径的floyd算法
C. 求最短路径的DIJKSTRA方法
D. 求最小生成树的方法

A. 无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的。
B. 有回路的图也可以进行拓扑排序。
C. 任何一个有向图，其全部顶点可以排成一个拓扑序列。
D. 连通图的生成树，是该连通图的一个极小连通子图。