多叉路口的交通灯管理问题 有连线的节点用不 同的颜色标记,表 示不能同时通行.A >要求使用的颜色数 尽可能少,以使减 等待时间 A AB AC 图论中的四色问题 BD BC BA CA CB CD多叉路口的交通灯管理问题 ➢ 有连线的节点用不 同的颜色标记, 表 示不能同时通行. ➢ 要求使用的颜色数 尽可能少, 以使减 少等待时间. ➢ 图论中的四色问题