离散数学试题!!!会的进!!!谢谢!!!急!!!!!!!!!!

2025-04-05 01:59:01
推荐回答(1个)
回答1:

1.不能。因哈密顿图中包含哈密顿回路,而哈密顿回路中去掉任何一个点后仍连通,即哈密顿回路中不可能有割点,进而可知有割点的图必然不是哈密顿图。
2.若这两个点处于不同的连通分支中,则其所在的连通分支的全部点度数之和为奇数,而点度数之和等于边数的2倍,只能为偶数,故出现矛盾。因此这两个点处于同一个连通分支。
3.RR={,,,}
S(R)={,,,,,}
R的关系图:略