下载APP
【判断题】
彼得松图10阶3-正则图。
A.
正确
B.
错误
题目标签:
正则图
彼得松图
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】n阶k-正则图G的边数m=()。
查看完整题目与答案
【判断题】彼得松图10阶3-正则图。
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知3-正则图G的阶数n与边数m满足m=2n-3,证明G只有两种非同构的情况.
查看完整题目与答案
【简答题】彼得松图即不是欧拉图也不是哈密顿图。至少加几条新边才能使它成为欧拉图?又至少加几条新边才能使它变成哈密頓图?
查看完整题目与答案
【简答题】给出彼得松图的一个边子集,使它既是最小边覆盖集、又是最大匹配,并求其匹配数β1和边覆盖数α1。
查看完整题目与答案
【简答题】证明3—正则图必有偶数个顶点。
查看完整题目与答案
【简答题】证明:彼得松图的边色数X’=4。
查看完整题目与答案
【简答题】证明彼得松图的边色数x’=4。
查看完整题目与答案
【单选题】下面这个图成为Peterson图( 彼得松图 )中,至少填加( )条边才能构成Euler图。
A.
1
B.
2
C.
4
D.
5
查看完整题目与答案
【简答题】设G是n阶k-正则图,证明
查看完整题目与答案