1.有30个人去开会,他们之间有人识得也有不认识的.任意2人相互认识对方的个数和不小于30.问30人能否围着一个桌子坐下并且相邻的两人相互认识.利用P112的哈密顿图求解.2.求证若G的元数是一个质数,则G必是循环群

问题描述:

1.有30个人去开会,他们之间有人识得也有不认识的.任意2人相互认识对方的个数和不小于30.问30人能否围着一个桌子坐下并且相邻的两人相互认识.利用P112的哈密顿图求解.
2.求证若G的元数是一个质数,则G必是循环群

DFSDF

一共2问,哪位大大帮帮忙,请给出详细解题过程问题补充:第一问有看图