无向图G有23条边度为4的顶点有5个度为3的顶点有4个其余都是度为2的顶点则图G最多有几个顶点？

设图G有n个顶点，则总度数为2×23=46。又因为有5个度为4的顶点和4个度为3的顶点，总度数为5×4+4×3+（n-5-4）×2=18+2n-18=2n，解得n=23，即图G最多有23个顶点。

原文地址: https://www.cveoy.top/t/topic/gPwB 著作权归作者所有。请勿转载和采集!