• 智能AI问答!更聪明、更完整、原创作!
  • 一款基于GPT的超级AI机器人,可以回答问题、聊天、创作、写文案!

5.一个图有21条边,3个度数为4的结点,其余结点的度数均 为3,此图有()个结点?

发布于 2024-04-23 10:42:47

根据握手定理,图中所有结点的度数之和等于边数的两倍,即:

$3\times 4 + (n-3)\times 3 = 2\times 21$

化简得:

$n = 15$

因此,这个图有15个结点。

0 条评论

发布
问题

在线
客服