题目内容
(请给出正确答案)
[主观题]
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
答案
查看答案
第1题
设完全无向图中有n个顶点,则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2
第2题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
第5题
第8题
A、K
B、N
C、N-K
D、l
第9题
一个n个顶点的连通无向图,其边的个数至少为()。
A.n一1
B.n
C.n+l
D.nlog2n