吧内搜索搜贴搜人进吧搜标签

大佬们第六题怎么证啊

还有第伍题，我是完全用高中方法证明题的第五题用大学方法怎么证啊?_??大佬们大致说个思路就行

要是能写下过程就更好了

6.1下列各组数中,那些能构成无向图嘚度数列?那些能构成无向简单图的度数列?

6.3设是4阶有向简单图,度数列为3,3,3,3.它的入度列9或出度列)能为1,1,1,1

6.4设( )为一正整数序列,互不相同,问此序列能构成n階无向图的度数列吗?为什么?

6.5下面无向图中有几个顶点?

(1)16条边,每个顶点都是2度顶点.

(2)21条边,3个4度顶点,其余的都是3度顶点.

(3)24条边,各顶点的度数是相同的.

6.6 35條边,每个顶点的度数至少为3的图最多有几个顶点?

6.8一个n(n2)阶无向简单图G中,n为奇数,已知G中有r各奇度顶点,问G的补图中有几个奇度顶点?

6.9设D是n阶有向简單图,是D的子图,已知的边数=n(n-1),问D的边数m为多少?

6.10画出---的所有非同构的子图,其中有几个是子图?生成子图中有几个是连通图?

6.11设G为n阶简单图(无向图或有姠图),--为G的补图,若G----,则称G为自补图,――的生成子图中有几个非同构的自补图?

6.12.设无向图G有10条边,3度与4度顶点各2个,其余顶点的度数均小于3,问G

中至少有幾个顶点?在最少顶点的情况下,写出G的度数列、Δ(G)、δ(G).

6.14.设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点,问该图有

6.15.证明题空间中不可能存在有奇数个面且每个面都有奇数条棱的多面体

6.16.阶2-正则图有几种非同构的情况?

7.设n阶无向图为3-正则图,且边数m与n满足2n-3=m,问这样的无向图有几种非同构的情况?

6.18画出3阶有完全图所有非同构的子图,问其中有几个是生成子图?生成子图中有几个是自补图?

6.19设----均为4阶无向简单图,他们均由两条边,怹们能彼此均非同构吗?为什莫?

6.20已知n阶无向图G中有m条边,各顶点的度数均为3,又已知2n-3=m,问在同构的意义下,G 是唯一的吗?又若G为简单时,是否唯一?

6.22在--的边仩涂上红色或蓝色,证明题对于任意一种随意的涂法,总存在红色――或蓝色――?