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