晚會節(jié)目安排

打開文本圖片集

最近學(xué)校要舉辦晚會，舞蹈社的張、王、李、趙、劉、孫6名同學(xué)報名參加了A、B、C、D、E、F 6個節(jié)目，他們參加節(jié)目的情況如表1所示。

每位同學(xué)都參加了2個或3個節(jié)目，那么如何安排晚會的節(jié)目順序，讓同學(xué)們有充足的休息時間，不用連續(xù)進行兩場表演呢？

答案解析

如果兩個節(jié)目沒有同一位同學(xué)參加，則表明它們在演出順序上可以相鄰，這時我們將它們用線段相連。（剩余289字）