下载APP
刷刷题APP > 彼得松图
"彼得松图"相关考试题目
1.
给出彼得松图的一个边子集，使它即是最小边覆盖集，又是最大匹配，并求其匹配β1和边覆盖数α1。
2.
彼得松图是平面图
3.
彼得松图10阶3-正则图。
4.
对于彼得松图,至少加几条新边才能使其成为欧拉图?
5.
彼得松图既不是欧拉图,也不是哈密顿图,至少加几条新边才能使其成为哈密顿图?
6.
彼得松图既不是欧拉图,也不是哈密顿图,至少加几条新边才能使其成为欧拉图?
7.
求彼得松图中的最大点独立集和最小覆盖集以及β0和α0。
8.
对于彼得松图,至少加几条新边才能使其成为哈密顿图?
9.
彼得松图即不是欧拉图也不是哈密顿图。至少加几条新边才能使它成为欧拉图？又至少加几条新边才能使它变成哈密頓图？
10.
给出彼得松图的一个边子集，使它既是最小边覆盖集、又是最大匹配，并求其匹配数β1和边覆盖数α1。
11.
彼得松图的点连通度k和边连通度λ为（）。
12.
证明：彼得松图的边色数X’=4。
13.
求彼得松图的γ0、β0、β1、α0、α1。
14.
判断彼得松图是否为欧拉图,是否为哈密顿图。若不是,至少加几条新边才能使它成为欧拉图?又至少加几条新边才能使它变成哈密顿图 ?
15.
试证明彼得松图(如下图所示)不是欧拉图，也不是平面图．
16.
证明彼得松图的边色数x’=4。
17.
下面这个图成为Peterson图( 彼得松图 )中,至少填加( )条边才能构成Euler图。
18.
试证明彼得松图(如下图所示)不是欧拉图，也不是平面图．
