简单无向图G有16条边,每个结点都是2度结点,则G的结点数为

简单无向图G有16条边,每个结点都是2度结点,则G的结点数为
A、8
B、14
C、16
D、18
【正确答案】:C
【题目解析】:根据无向图的边与结点度数的握手定理:各顶点度数之和等于边数的两倍,即可以得到:边数16×2倍=2度×m个,因此结点数m=16,选C。