题目内容

已知n个结点的无向简单图G有m条边,则G的补图中有____条边。

查看答案
更多问题

无向图G的结点数n与边数m相等,2度和3度结点各2个,其余结点为悬挂点,则G的边数m =____。

在有向图的邻接矩阵中,第i行元素之和与第j列元素之和分别为 ____。

图的邻接矩阵必为对称矩阵。( )

A. 对
B. 错

有向图是强连通的,则它一定是单向连通的,也弱连通的。 ( )

A. 对
B. 错

答案查题题库