下载APP
【判断题】
设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D},{B,D},},则G是一个3次正则图。
A.
正确
B.
错误
举报
题目标签:
正则图
次正则图
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】n阶k-正则图G的边数m=()。
查看完整题目与答案
【判断题】彼得松图10阶3-正则图。
A.
正确
B.
错误
查看完整题目与答案
【简答题】6阶2-正则图有几种非同构的情况?
查看完整题目与答案
【简答题】图G的围长是指G中最短回路的长;若G没有回路,则定义G的围长为无穷大.证明:围长为5的k-正则图至少有k2+1个结点.
查看完整题目与答案
【简答题】已知3-正则图G的阶数n与边数m满足m=2n-3,证明G只有两种非同构的情况.
查看完整题目与答案
【简答题】证明3—正则图必有偶数个顶点。
查看完整题目与答案
【简答题】设二部图G= 1,V 2,E>为k-正则图,证明:G中存在完美匹配,其中K≥1。
查看完整题目与答案
【简答题】证明具有9个顶点的4—正则图,一定是连通图。
查看完整题目与答案
【简答题】设G是n阶k-正则图,证明:G的补图也是正则图。
查看完整题目与答案
【简答题】设G是n阶k-正则图,证明
查看完整题目与答案