相关考题
-
单项选择题
已知有向图G的邻接矩阵为，则G有（）。
A.6点，14边
B.6点，7边
C.5点，7边
D.5点，14边 -
单项选择题
设无向完全图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）
