离散数学问题,哈密顿图求解问题,求解,谢谢!

2024年11月15日 03:46
有1个网友回答
网友(1):

以7个人a,b,c,d,e,f,g作为图的顶点,如果两个人说同一种语言,则对应两个顶点之间有边。如此得到无向图G,寻找G的一条哈密顿回路,这个很简单,从任意一个顶点出发,确定回路。比如abdfgeca,按照这个顺序排座,每个人都能和他身边的人交谈。