来自车玉满的问题
【无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数】
无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数
1回答
2020-07-21 16:04
【无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数】
无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数
设顶点的度数是2的有x个
(3*4+4*3+x*2)/2=21x=9
顶点=3+4+x=16