2009中央电大离散数学作业7答案7.若G是一个欧拉图,则G一定是( ).A.平面图 B.汉密尔顿图 C.连通图 D.对偶图 8.设G是连通平面图,有v个结点,e条边,r个面,则r= ( ).A.e-v+2 B.v+e-2 C.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/03/29 08:44:51
2009中央电大离散数学作业7答案7.若G是一个欧拉图,则G一定是().A.平面图B.汉密尔顿图C.连通图D.对偶图8.设G是连通平面图,有v个结点,e条边,r个面,则r=().A.e-v+2B.v+

2009中央电大离散数学作业7答案7.若G是一个欧拉图,则G一定是( ).A.平面图 B.汉密尔顿图 C.连通图 D.对偶图 8.设G是连通平面图,有v个结点,e条边,r个面,则r= ( ).A.e-v+2 B.v+e-2 C.
2009中央电大离散数学作业7答案
7.若G是一个欧拉图,则G一定是( ).
A.平面图 B.汉密尔顿图 C.连通图 D.对偶图
8.设G是连通平面图,有v个结点,e条边,r个面,则r= ( ).
A.e-v+2 B.v+e-2 C.e-v-2 D.e+v+2
9.设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.
A. B. C. D.
10.已知一棵无向树T中有8个结点,4度,3度,2度的分支点各一个,T的树叶数为( ).
A.8 B.5 C.4 D.3
这是里面的几个选择题 分数还可以追家

2009中央电大离散数学作业7答案7.若G是一个欧拉图,则G一定是( ).A.平面图 B.汉密尔顿图 C.连通图 D.对偶图 8.设G是连通平面图,有v个结点,e条边,r个面,则r= ( ).A.e-v+2 B.v+e-2 C.
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的结点(树叶))

2009中央电大离散数学作业7答案7.若G是一个欧拉图,则G一定是( ).A.平面图 B.汉密尔顿图 C.连通图 D.对偶图 8.设G是连通平面图,有v个结点,e条边,r个面,则r= ( ).A.e-v+2 B.v+e-2 C. 10秋离散数学中央电大形成性考核任务2 中央电大审计学形成性考核第一次作业 2010秋学期《离散数学》第一次在线作业及答案 中央电大形成性测评系统 11春季离散数学学习周期1.设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合B的最大元、最小元、上界、下界依次为 ( ).A.8、2、8、2B.8、1、6、1C.6、2、6、2D.无、2、 中央电大离散数学任务3答案 急需一、填空题 1.设集合,则P(A)-P(B )= ,A B= . 2.设集合A有10个元素,那么A的幂集合P(A)的元素个数为 中央电大形成性考核系统答案 中央电大形成性测评系统答案 中央电大西方经济学本科06任务0087答案 中央电大《货币银行学形成性考核册》的答案 中央电大《货币银行学形成性考核册》的答案 全部! 求2013中央电大形成性测评系统答案,谢谢 中央电大形成性测评系统2011开放教育答案 中央电大开放英语(1)形成性考核答案 中央电大开放英语(1)形成性考核册参考答案作业2 2011秋中央电大《邓小平理论和三个代表重要思想概论》形成性考核册答案 2011春中央电大形成性考核系统答案最好选择和判断的都有 中央电大形成性测评系统的答案?图中就是我要完成的题目是