大学计算机数学 试卷 大家帮忙啊 我把全部分都捐出来了 速度啊 很急!计算题1,设无向图G有8条边,且图有3个3度点,2个2度点,其他各点度数均为1,求图G中1度点的个数2,设图G是无向简单图,且图G是4-正则图,若图G的顶点树N和边数M的满足3N=2M-8.求N和M3,求T无向树有4片叶子,2个2度点,且其他顶点度数都为4,求度数为4的点个数.
2019-05-05
大学计算机数学 试卷 大家帮忙啊 我把全部分都捐出来了 速度啊 很急!
计算题
1,设无向图G有8条边,且图有3个3度点,2个2度点,其他各点度数均为1,求图G中1度点的个数
2,设图G是无向简单图,且图G是4-正则图,若图G的顶点树N和边数M的满足3N=2M-8.求N和M
3,求T无向树有4片叶子,2个2度点,且其他顶点度数都为4,求度数为4的点个数.
优质解答
1,一条边增加两度,八条边共16度,根据加法运算：3*3+2*2=13,所以一度点为三个.
2,总度数为4N,4N=2M,解方程组得：N=8,M=16.
3,叶子等于度数为一的点,最终答案为：1.
1,一条边增加两度,八条边共16度,根据加法运算：3*3+2*2=13,所以一度点为三个.
2,总度数为4N,4N=2M,解方程组得：N=8,M=16.
3,叶子等于度数为一的点,最终答案为：1.