设A(D)是有向图D=〈V,E〉的邻接矩阵,其第i行中“1”的数目表示( )。
A. 顶点vi的度数
B. 顶点vi的出度
C. 顶点vi的入度
D. 顶点vj的度数
查看答案
一个3阶有向图的度数列是2,2,4,入度数列是2,0,2,出度数列是____ 。
无向图G有11条边,4个3度结点,其余结点均为5度结点,则G的结点数为____。
已知n个结点的无向简单图G有m条边,则G的补图中有____条边。
无向图G的结点数n与边数m相等,2度和3度结点各2个,其余结点为悬挂点,则G的边数m =____。