问答题
设G是n(n≥11)阶无向简单图,证明G或必为非平面图。
您可能感兴趣的试卷
你可能感兴趣的试题
3.问答题
验证图所示非连通平面图足欧拉公式的推广。
4.问答题
验证图所示平面图满足欧拉公式。
5.问答题
下图是极小非平面图吗?为什么?
6.问答题
证明图所示二部图都是极大平面图。
7.问答题
求图所示平面图的面的边界和次数。
最新试题
无向图G是棵树,结点数为10,则G的边数是()
题型:单项选择题
设关系R的关系图如下,试(1)写出R的关系表达式;(2)判断R是否为等价关系,并说明理由。
题型:问答题
存在集合A与B,可以使得A∈B与A⊆B同时成立。()
题型:判断题
任意两个不同极大项的析取式必为()。
题型:单项选择题
群,其中,⊕为模4加法,该群有()个子群。
题型:单项选择题
设<G,*>是群,若G中除幺元以外,每个元素的周期都是2,则下列叙述中不正确的是()。
题型:单项选择题
设无向图G中存在欧拉路,则G的奇数度数的结点数为()。
题型:填空题
下列关于循环群<G,*>的叙述,不一定成立的是()。
题型:单项选择题
已知无向图G的结点度数之和为10,则G的边数为()。
题型:单项选择题
完全图K4不是平面图。()
题型:判断题