下载APP
刷刷题APP > 二部图
"二部图"相关考试题目
1.
是二部图。
2.
3×2完全二部图是
3.
证明：图7-22中K 3，3 (称为二部图)不是平面图．
4.
为什么轮图Wn不是二部图?
5.
下图是一个完全二部图。
6.
证明：完全二部图Kr，s（r≥2，s≥2，r≠s）不是哈密顿图。
7.
证明在完全二部图Kr，s中，β1=α0，β0=α1。
8.
哪个图不是二部图( )
9.
给定二部图G=〈V1，E，V2〉，且|V1∪V2|=m，|E|=n。试证：n≤m2/4。
10.
设 G 为完全二部图 K2,3 ，下面命题中为真的是（ ）
11.
无向图G=是二部图当且仅当G中无奇长度的回路
12.
n为何值时，Kn为二部图?
13.
一个无向图 G = 是二部图,当且仅当, G 中( )。
14.
证明：完全二部图r，s（r≥2）为哈密顿图。
15.
设二部图G=，|V1|≤|V2|，且|V1|≥2，|V2|≥2，若|V2|≥|V1|+2，则G不是哈密顿图.
16.
所有的完全二部图都是哈密顿图
17.
完全二部图K 2,3 的匹配数是
18.
完全二部图Kr,s中边的条数m 为
19.
证明：图7-22中K3，3(称为二部图)不是平面图．
20.
以下无向图中，不是二部图（偶图）的是( )
21.
证明：在完全二部图K1，2中，β1=α0，β0=α1。
22.
n为何值时，圈图Cn为二部图?
23.
任何无向树都是二部图。 ()
24.
具有n个顶点的二部图恒有n（n－1）/2条边。（ ）
25.
下面选项中，哪一个不是二部图？
26.
任何无向树都是二部图。 ()
27.
完全二部图【图片】中有____条边。
28.
设2≤r≤s问在完全二部图Kr，s中。含多少种非同构的圈。
29.
是完全二部图。
30.
完全二部图Kn,m中,有n×m条边。
31.
设完全二部图Kr，s为哈密顿图，则r，s应满足（）。
32.
完全二部图 K r , s ,当 r = s >1 时,必为哈密尔顿图。
33.
设2≤r≤s问在完全二部图Kr，s中。至多有多少个顶点彼此不相邻？
34.
完全二部图K3,4中存在（ ）匹配。
35.
如图是二部图。
36.
完全二部图 中包含____条边。
37.
完全二部图 （m, n均大于0）是Hamilton图的充分必要条件是（ ）.
38.
下列无向图中哪些是二部图（ ）。
39.
完全二部图 的边数为____。
40.
证明：任何无向树T都是二部图。
41.
完全二部图 的谱为（ ）.
42.
Km,n 的 完全二部图共有 条边
43.
二部图 是( )。
44.
任何无向树T都是二部图。
45.
设2≤r≤s问在完全二部图Kr，s中。至多有多少条边彼此不相邻？
46.
完全二部图中有____条边。
47.
设G是具有n个顶点、m条边的二部图，证明m≤n2/4m≤n2/4。
48.
完全二部图 K r , s ,当 r = s >1 时,必为哈密尔顿图。
49.
3×3完全二部图是
50.
设二部图G=，|V1|≤|V2|，且|V1|≥2，|V2|≥2，若G是哈密顿图，则|V1|=|V2|.
