相关考题
-
单项选择题
设无向完全图Kn有n个结点(n≥2),m条边,则()。
A.m=n*(n-1)
B.m=n*n
C.m=n*(n-1)/2
D.m=n-1 -
单项选择题
有向图D的顶点v作为边的始点的次数之和称为v的出度,记为d+(v),v作为边的终点的次数之和称为v的入度,记为d-(v),v的度数d(v)=()。
A.d+(v)*d-(v)
B.d-(v)
C.d+(v)
D.d+(v)+d-(v) -
单项选择题
设无向图G的邻接矩阵为,则G的边数为()。
A.10
B.5
C.9
D.6
