问题标题：
2009中央电大离散数学作业7答案7．若G是一个欧拉图,则G一定是()．A．平面图B．汉密尔顿图C．连通图D．对偶图8．设G是连通平面图,有v个结点,e条边,r个面,则r=()．A．e－v＋2B．v＋e－2C．
问题描述：
2009中央电大离散数学作业7答案
7．若G是一个欧拉图,则G一定是()．
A．平面图B．汉密尔顿图C．连通图D．对偶图
8．设G是连通平面图,有v个结点,e条边,r个面,则r=()．
A．e－v＋2B．v＋e－2C．e－v－2D．e＋v＋2
9．设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树．
A．B．C．D．
10．已知一棵无向树T中有8个结点,4度,3度,2度的分支点各一个,T的树叶数为（）．
A．8B．5C．4D．3
这是里面的几个选择题分数还可以追家
顾玉琦回答：
7.C
8.A（定理设有一个连通平面图,共有v个结点,e条边,r个面,则有公式：v-e+r=2成立.）
9.m-n+1(如果是生成树,则其必连通且有n-1条边,故减去m-(n-1)条边即可)
10.B(因为是树,故必连通,有7条边,度之和为14.又题可知剩下的5个点分享了剩下的5个度,故有5个度为1的结点(树叶))
点击显示
数学推荐
热门数学推荐