无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有 个顶点。

求过程
最新跟帖
捞捞捞君

捞捞捞君

16条边得出结点总数为32去除3个4度,4个3度,还剩8因为题上说其余结点度数都小于3,所以度数最大为2所以最少还有4个结点,每个结点度数都为24 3 4=11
Jayfan2011

Jayfan2011

  • 0
    经验
  • 0
    粉丝
  • 0
    关注
微信公众号 微信客服号 APP下载 返回顶部
顾文姬微信公众号

微信扫描关注

顾文姬微信客服号

微信扫描加好友

顾文姬app下载

扫描下载