问答题 证明图中（a）图不是哈密顿图，但是半哈密顿图，而（b）图是哈密图顿图。

问答题 设R1和R是A上的任意关系，命题：若R1和R2是自反的，则R1*R2是自反的是否成立？若成立予以证明，否则举例说明之。

问答题 彼得松图即不是欧拉图也不是哈密顿图。至少加几条新边才能使它成为欧拉图？又至少加几条新边才能使它变成哈密頓图？