单项选择题一个节点数大于1的完全偶图Kn,m是欧拉图、哈密顿图和平面图,满足此条件的n,m取值()。
A.有2种
B.只有一种
C.没有
D.有无数种
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题
战国时期地图如下,一说客由燕国出发,周游六国合纵抗秦,最后返回燕国。若其周游的其余五国都只经过一次且仅一次,那么他可选择的周游路线有()条。
A.4
B.2
C.3
D.1
2.单项选择题已知一个简单平面图,有20个结点,每个结点的度数均为3,则该图将平面分割为()个区域。
A.12
B.10
C.11
D.9
3.单项选择题对于欧拉图寻找欧拉回路的算法,以下说法正确的是()。
A.若遇到桥和其他的边,可以选择走桥
B.若只遇到桥,表明算法失败,找不到欧拉回路
C.随机走动可以找到欧拉回路
D.若遇到桥和其他的边,不能选择走桥
4.单项选择题下图中既不是Eular图,也不是Hamilton图的图是()。
A.
B.
C.
D.
5.单项选择题下面哪一个图可一笔画出?()
A.
B.
C.
D.
6.单项选择题结点数为奇数且所有结点的度数也为奇数的连通图必定是()。
A.哈密尔顿图
B.欧拉图
C.非平面图
D.不存在的
7.单项选择题一棵无向树T有8个顶点,4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有()片树叶。
A.4
B.6
C.3
D.5
8.单项选择题无向图G(n,m)是树,则下列说法不正确的是()。
A.m=n-1
B.G是连通的
C.G中无回路
D.删除G中任一条边后,G仍连通
9.单项选择题下列不一定是树的是()
A.无回路的连通图
B.连通但删去一条边则不连通的图
C.每对结点之间都有通路的图
D.有n个结点,n-1条边的连通图
10.单项选择题设G是一棵树,则G的生成树有()棵。
A.0
B.2
C.1
D.无数
最新试题
群,其中,⊕为模4加法,该群有()个子群。
题型:单项选择题
对任意集合A,B 和C,试证明A×(B∪C)=(A×B)∪(A×C)。
题型:问答题
设集合A={{0}},则P(A)=()。
题型:单项选择题
任意两个不同极大项的析取式必为()。
题型:单项选择题
下列关于循环群<G,*>的叙述,不一定成立的是()。
题型:单项选择题
设关系R的关系图如下,试(1)写出R的关系表达式;(2)判断R是否为等价关系,并说明理由。
题型:问答题
设A(x):x是人,B(x):x是学生,则命题“有的人是学生”可符号化为()
题型:单项选择题
若无向图G是有99个结点,9个连通分量,则G中的边数必()
题型:单项选择题
用形式证明的方法证明下列论证的有效性:“本班有些同学是有经验的C++程序员,任何C++程序员都知道对象的概念。因此,本班有人知道对象的概念。”
题型:问答题
给定解释Ⅰ:D={2,3},L(x,y)为L(2,2)=L (3,3)=1,L (2,3)=L (3,2)=0,求谓词合式公式的真值。
题型:问答题