设无向图G有16条边且每个顶点的度数都是2 则图G有____个顶点。

大学网课 2022-09-20 18:20:52 已帮助人

设无向图G有16条边且每个顶点的度数都是2，则图G有____个顶点。

A．16

B．32

C．8

D．12

设无向图G有16条边且每个顶点的度数都是2 则图G有____个顶点。

热搜：结点的度全为偶数的无向简单图一定可以一笔画

回答

共1条回复

B。参考解析：因为顶点度数只有两种，所以设k度的顶点数为x，k+1的为(p-x)，又因为是无向图，所以顶点数乘以相应度数之和为图中边数的2倍(一条边代表一次入和一次出)，所以kx+(k+1)(p-x)=2q，解得x=p(k+1)-2q，选择B。