问答题
设R={〈0,1〉,〈0,2〉,〈0,3〉,〈1,2〉,〈1,3〉,〈2,3〉}。试求:R*R。
问答题 完全图Kn(n≥1)都是哈密顿图吗?
问答题 设G是恰含2k(k≥1)个奇度顶点的无向连通图。证明G中存在k条边不重的简单通路Γ1,Γ2,...,Γk,使得
问答题 证明:若有向图D是欧拉图,则D是强连通的。