此题为判断题(对,错)。
1.在有n个顶点的无向完全图中,有()条边。A、n×(n-1)/2B、n×(n-1)C、n×(n+1)D、n2
2.【Ex-7-1-10】在下列有关图的说法中正确的是()。 A.在图结构中,顶点可以没有任何前驱和后继。 B.具有 n 个顶点的无向图最多有 n(n-1)条边,最少有 n-1 条边。 C.在无向图中,边的条数是结点度数之和。 D.在有向图中,各顶点的入度之和等于各顶点的出度之和。
3.1、无向完全图中n个顶点的无向图最大边数是()。A.nB.n-1C.n(n-1)D.n(n-1)/2
4.有n个顶点的有向完全图中,有()条边。A、n×(n-1)/2B、n×(n-1)C、n×(n+1)D、n2
第1题:
n个顶点的有向图中,顶点的最大度数等于______。
第2题:
16、在有n个顶点的有向图中,每个顶点的度最大可达()。
第3题:
具有n个顶点的无向图中每个顶点的度最大可以是()
A.1
B.2
C.n-1
D.n
第4题:
3、无向完全图中n个顶点的无向图最大边数是()。
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
第5题:
在有n个顶点的有向图中,每个顶点的度最大可达_________.(不要有空格、回车等多余符号)