一个无向图有21条边,有3个4度结点,其余结点均为3度,则其结点共有________个。

作者:高老师 浏览 15

一个无向图有21条边,有3个4度结点,其余结点均为3度,则其结点共有________个。
【正确答案】:13
【题目解析】:根据欧拉握手定理,无向图的各结点度数之和等于边数的2倍,设共有x个节点,3*4+(x-3)*3=21*2,则x=13。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板