A. n*n
B. n(n+1)
C. n/2
D. n*(n-1)
[单选题]n个顶点的完全有向图中含有()。A . n-1条有向边B . n条有向边C . n(n-1)/2条有向边D . n(n-1)条有向边
[填空题] n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。
[单选题]n个顶点的有向完全图中含有向边的数目最多为 (23) 。(23) A.n-1B.nC.n(n-1)/2D.n(n-1)
[单选题]对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(39) A.2eB.e/4C.e/2D.n+2e
[单选题]对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。A.e/2B.eC.2eD.n+e
[填空题] 对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。
[单选题]有8个结点的有向完全图有()条边。A . 14B . 28C . 56D . 112
[单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m
[单选题]设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1B.nC.m-1D.m
[单选题]设某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表头结点。A.n-lB.nC.n+lD.2n-l