black

离散数学

登录

问答题

计算题

设G是恰含2k(k≥1)个奇度顶点的无向连通图。证明G中存在k条边不重的简单通路Γ1,Γ2,...,Γk,使得

【参考答案】


相关考题

问答题 证明:若有向图D是欧拉图,则D是强连通的。

问答题 在k(k≥2)个长度大于或等于3的圈(全为无向的或全为有向的)之间至少加多少条新边(有向的加有向边)才能使所得图为欧拉图?

问答题 画出一个有向欧拉图,使它具有: 奇数个顶点,偶数条变。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2