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
举一反三
- 有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,⋯.