n个结点的k度正则图中共有多少条边?
A: n(n-1)/2
B: nk
C: 2nk
D: nk/2
A: n(n-1)/2
B: nk
C: 2nk
D: nk/2
D
举一反三
- 有n个结点的无向完全图,共有( )条边。 A: n*(n-1)/2 B: n*(n+1)/2 C: n*(n-1) D: n*(n+1)
- n阶无向图G有m条边,若G中有i个k度顶点,其余为k+1度顶点,则i= 。 A: n/2 B: nk C: n(k+1 D: n(k+1)-2m
- 一个有n个顶点的无向图中,最多可以有多少( )条边。 A: n(n+1)/2 B: n(n-1)/2 C: n(n+1) D: n(n-1)
- 1、设n阶图G中有m条边,每个结点的度数不是k的是k+1,若G中有Nk个k度顶点,Nk+1个k+1度顶点,则N k =
- Which one of the following sequences is not covergent? A: un=∑nk=1sink2k,n=1,2,⋯. B: un=cos(1!)1⋅2+cos(2!)2⋅3+cos(3!)3⋅4+⋯+cos(n!)n⋅(n+1),n=1,2,⋯. C: un=∑nk=1(−1)k−11k,n=1,2,⋯. D: un=(1+3n(−1)n)1/n,n=1,2,⋯.
内容
- 0
设n阶图G中由m条边,每个顶点或者是k或者是k+1,若G中有i个k度顶点,余者为k+1度顶点,则i= 。 A: n/2 B: nk C: n(k+1) D: n(k+1)-2m
- 1
有N个顶点的无向完全图有多少条边?(A) A: N(N-1)/2 B: N(N+1)/2 C: N^2 D: N^2-N
- 2
6.4 在一个具有n个顶点的有向完全图中包含有( )条边。 A: n(n-1)/2 B: n(n-1 C: n(n+1)/2 D: n*n
- 3
若有n个顶点,则有向完全图共有几个边? A: n B: n(n-1)/2 C: n(n-1) D: n^2
- 4
具有n个顶点的________中有 n(n-1)/2 条边,具有n个顶点的______中有 n(n-1) 条边