中央电大形成性考核系统 1.设完全图Kn有n个结点(n³2),m条边,当( )时,Kn中存在欧拉回路.A.m为奇数B.n为偶数C.n为奇数D.m为偶数满分:10 分2.设G是连通平面图,有v个结点,e条边,r个

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 09:32:04
中央电大形成性考核系统1.设完全图Kn有n个结点(n³2),m条边,当()时,Kn中存在欧拉回路.A.m为奇数B.n为偶数C.n为奇数D.m为偶数满分:10分2.设G是连通平面图,有v个结点

中央电大形成性考核系统 1.设完全图Kn有n个结点(n³2),m条边,当( )时,Kn中存在欧拉回路.A.m为奇数B.n为偶数C.n为奇数D.m为偶数满分:10 分2.设G是连通平面图,有v个结点,e条边,r个
中央电大形成性考核系统
1.设完全图Kn有n个结点(n³2),m条边,当( )时,Kn中存在欧拉回路.
A.m为奇数
B.n为偶数
C.n为奇数
D.m为偶数
满分:10 分
2.设G是连通平面图,有v个结点,e条边,r个面,则r= ( ).
A.e-v+2
B.v+e-2
C.e-v-2
D.e+v+2
满分:10 分
5.无向树T有8个结点,则T的边数为( ).
A.6
B.7
C.8
D.9
满分:10 分
6.已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( ).
A.8
B.5
C.4
D.3
满分:10 分
7.若G是一个汉密尔顿图,则G一定是( ).
A.平面图
B.对偶图
C.欧拉图
D.连通图
满分:10 分
8.若G是一个欧拉图,则G一定是( ).
A.平面图
B.汉密尔顿图
C.连通图
D.对偶图
满分:10 分

中央电大形成性考核系统 1.设完全图Kn有n个结点(n³2),m条边,当( )时,Kn中存在欧拉回路.A.m为奇数B.n为偶数C.n为奇数D.m为偶数满分:10 分2.设G是连通平面图,有v个结点,e条边,r个
1.C 2.A 5.B 6.B 7.D 8.C
这些题目我已经做过了,绝对保证正确.