设简单图G所有结点的度数之和为50,则G的边数为( )
查看答案
设简单无向图G是一个有6个顶点的5-正则图(完全图),则G有( )条边
A. 5
B. 15
C. 30
D. 6
设简单无向图G是一个有6个顶点的3-正则图,则G有( )条边。
A. 3
B. 9
C. 6
D. 18
无向图的顶点个数为n,则该图最多有( )条边
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 2n
设无向图G有18条边且每个顶点的度数都是3,则图G有()个顶点
A. 10
B. 18
C. 12
D. 6