题目内容

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

A. 对
B. 错

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

()n个顶点的有向图有n(n-1)条边,则它一定是强连通的。

A. 对
B. 错

()n个顶点的有向图中边数e≤n(n-1)。

A. 对
B. 错

答案查题题库