题目内容

对同一个有向图,只保存出边的邻接表中结点的数目总是和只保存入边的邻接表中结点的数目一样多。()

A. 对
B. 错

查看答案
更多问题

如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是有向完全图。()

A. 对
B. 错

如果表示某个图的邻接矩阵不是对称矩阵,则该图一定是有向图。()

A. 对
B. 错

强连通分量是有向图的极大连通子图。()

A. 对
B. 错

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

A. 对
B. 错

答案查题题库