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

请给出证明过程,谢谢.

最新跟帖

丸露正

丸露正

所有顶点度之和=2*边数=32 除去已知的7个点，其余点度之和=8 4个点都是2度，图是可以画出来的最少11个点

Chris猪头降临

Chris猪头降临

0
经验
0
粉丝
0
关注

微信公众号微信客服号 APP下载返回顶部

顾文姬微信公众号

微信扫描关注

顾文姬微信客服号

微信扫描加好友

顾文姬app下载

扫描下载