无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数

叮当315 1年前 已收到1个回答 举报

lsq115 幼苗

共回答了19个问题采纳率:84.2% 举报

设顶点的度数是2的有x个
(3*4+4*3+x*2)/2=21 x=9
顶点=3+4+x=16

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.766 s. - webmaster@yulucn.com