组合学与图论 图论中的饱和安排双边会议组合问题 .docVIP

第 PAGE 页码 页码 页 / 总页数 NUMPAGES 总页数 总页数 页 组合学与图论 [图论中的饱和安排双边会议组合问题] 【摘要】图论〔Graph Theory〕是数学的一个分支，有着相当广泛的应用。随着社会分工的细化，利用图论参与管理方面的研究有着广阔的天地。饱和安排双边会议组合问题，就是在一个复杂的关系网中，需要梳理出各种双边关系，从而进行饱和会场安排。比如参加一个系统工程小组讨论会，各小组间需要单独讨论，形成会议结果。在同一时间段最大安排的会议数，就是饱和性问题。研究这类问题涉及的领域广泛，具有极其高的应用价值。本文应用图论知识，通过例子具体说明和探讨如何实现饱和安排双边会议组合问题，进行算法研究。【关键词】图论二维表格饱和安排算法研究1.问题的提出图论极有趣味性和实用性，从逻辑上来讲它是组合数学的一个重要分支。虽然图论表面上研究点和线的学问，但其理论的应用领域十分广阔，已经超出了数学和计算机应用学科。还涵盖了社会学、交通管理、电信领域，管理研究等。图论所研究的内容也非常广泛。例如图的连通性、遍历性、图的计数、图的着色、图的极值问题、图的可平面性等。探讨图论中的饱和安排双边会议组合问题，就是要利用图论解决生活中的现实问题。比如ABCDEFG分别代表一个专业小组，要进行交叉讨论技术问题，而每一个小组的作用和地位不同，有些小组和其