A.12B.10C.4D.8
单项选择题已知有向图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*nC.m=n*(n-1)/2D.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.10B.5C.9D.6
单项选择题下列各图是无向完全图的是()。
A.B.C.D.