单项选择题结点数为奇数且所有结点的度数也为奇数的连通图必定是()。
A.哈密尔顿图
B.欧拉图
C.非平面图
D.不存在的
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题一棵无向树T有8个顶点,4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有()片树叶。
A.4
B.6
C.3
D.5
2.单项选择题无向图G(n,m)是树,则下列说法不正确的是()。
A.m=n-1
B.G是连通的
C.G中无回路
D.删除G中任一条边后,G仍连通
3.单项选择题下列不一定是树的是()
A.无回路的连通图
B.连通但删去一条边则不连通的图
C.每对结点之间都有通路的图
D.有n个结点,n-1条边的连通图
4.单项选择题设G是一棵树,则G的生成树有()棵。
A.0
B.2
C.1
D.无数
5.单项选择题在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有()个4度结点。
A.1
B.3
C.4
D.2
6.单项选择题设G=<V,E>为无向图,∣V∣=7,∣E∣=23,则G一定是()。
A.简单图
B.多重图或有环
C.树
D.完全图
7.单项选择题设无向图G=< V,E>是连通的且∣V∣=n,∣E∣=m若()则G是树。
A.m≤3n-6
B.m=n+1
C.n≤3m-6
D.n=m+1
8.单项选择题设无向图有18条边且每个顶点的度数都为3,则图有()个项点。
A.12
B.10
C.4
D.8
9.单项选择题
已知有向图G的邻接矩阵为,则G有()。
A.6点,14边
B.6点,7边
C.5点,7边
D.5点,14边
10.单项选择题设无向完全图Kn有n个结点(n≥2),m条边,则()。
A.m=n*(n-1)
B.m=n*n
C.m=n*(n-1)/2
D.m=n-1
最新试题
若无向图G是有99个结点,9个连通分量,则G中的边数必()
题型:单项选择题
设有集合A={1,2,3,4},则从A到{0,1}的不同的函数有()个。
题型:单项选择题
对任意集合A,B 和C,试证明A×(B∪C)=(A×B)∪(A×C)。
题型:问答题
设无向图G中存在欧拉路,则G的奇数度数的结点数为()。
题型:填空题
设个体域D={1,2,3,4},则谓词公式(∀x)A(x)消去量词后的等值式为()。
题型:填空题
用形式证明的方法证明下列论证的有效性:“本班有些同学是有经验的C++程序员,任何C++程序员都知道对象的概念。因此,本班有人知道对象的概念。”
题型:问答题
设R和S是集合X上的部分序关系,证明R∩S必定也是X上的部分序关系。
题型:问答题
下列关于循环群<G,*>的叙述,不一定成立的是()。
题型:单项选择题
下列命题相容吗?
题型:问答题
求¬P∨(Q∧R)的合取范式与主合取范式。
题型:问答题