| 例 1 ( 节目排序问题 ) 一场文艺演出共有 8 个节目，全体演员中有 10 人须参加两个以上的节 |
目演出 , 情况如表 5 － 13 中的√号所示，如演员 1 要参加三个节目  、  和  。 若节 |
| 目主办单位希望首尾两个节目为 和 ， 或为 和 ，并且希望每个演员不连续参加两个 |
| 节目的演出， 试为主办单位安排一个节目顺序表。 |
|
 |
| 所谓开头为节目 （或），结尾为（或），可以认定是一个图的出发点和结束点，由此 |
| 考虑，以 8个节目为顶点构图.又每个演员不连续参加两个节目的演出 ,意味着八个顶点联线时要 注意相邻顶点的演员关系。于是决定，若两个节目无同一名演员 参加，则可连一条边，表示这两个节目可以紧 |
