问答题
设G是恰含2k(k≥1)个奇度顶点的无向连通图。证明G中存在k条边不重的简单通路Γ1,Γ2,...,Γk,使得
问答题 证明:若有向图D是欧拉图,则D是强连通的。
问答题 在k(k≥2)个长度大于或等于3的圈(全为无向的或全为有向的)之间至少加多少条新边(有向的加有向边)才能使所得图为欧拉图?
问答题 画出一个有向欧拉图,使它具有: 奇数个顶点,偶数条变。