历些毛子种枝大皇 XIDIAN UNIVERSITY 例子3：3间房子和3种设施问题 问题：要求把3种公用设施（煤气，水和电）分别用煤气管道、水管和电线连 接到3间房子里，要求任何一根线或管道不与另外的线或管道相交，能否办到？ 上面问题可以模型为如下图： H1 H2 H3 问题转化为，能否把上图画在平面上，使得边与边之间不会交叉？问题：要求把3种公用设施(煤气，水和电)分别用煤气管道、水管和电线连 接到3间房子里，要求任何一根线或管道不与另外的线或管道相交，能否办到？ 例子3：3间房子和3种设施问题 上面问题可以模型为如下图： H1 H2 H3 G W E 问题转化为，能否把上图画在平面上，使得边与边之间不会交叉？