题目内容

如果表示某个图的邻接矩阵不是对称矩阵，则该图一定是有向图。（）

A. 对
B. 错

查看答案

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

更多问题

强连通分量是有向图的极大连通子图。（）

A. 对
B. 错

对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每一个顶点，则该图一定是完全图。（）

A. 对
B. 错

在一个图中，所有顶点的度数之和等于所有边数的2倍。

A. 对
B. 错

在一个具有n 个顶点的无向图中，要连通所有顶点则至少需要n-1条边。

A. 对
B. 错