问答题
证明图中所示的图不是哈密顿图,但为半哈密顿图。
问答题 证明:完全二部图r,s(r≥2)为哈密顿图。
问答题 对于以下给定的每组集合X和Y,构造从X到Y的双射函数。
问答题 证明:完全二部图Kr,s(r≥2,s≥2,r≠s)不是哈密顿图。