题目内容

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

A. 对
B. 错

查看答案
更多问题

()一个图的子图由该图的顶点子集和该图的边子集构成。

A. 对
B. 错

()有一个图G= (V,E),顶点集V’⊆V,边集E’⊆E.CE,则V’和E'构成G的子图。

A. 对
B. 错

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

A. 对
B. 错

()强连通图中任何顶点到其他顶点都有边。

A. 对
B. 错

答案查题题库