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.
单项选择题已知无向图G的邻接矩阵为,则G有()。
A.5点,8边B.6点,7边C.5点,7边D.6点,8边
单项选择题设D是有n个结点的有向完全图,则图D的边数为()。
A.n(n-1)B.n(n+1)C.n(n-1)/2D.n(n+1)/2