摘要
多岔路口交通信号灯控制系统的设置问题可转化为对图的顶点染色的问题,此种方法简单可行,问题的探究对以后相关问题的探讨有一定的借鉴意义。
Based on the topological transformation to graph coloring, the design and implementation of the traffic signal control system in the multi-fork road is changed into the quadratic equation, the Four-color Theorem is applied to the equation.This methord is simple and feasible.The research about the problem can also be used for for the further reacher.
作者
刘攀
徐志攀
张晓铭
LIU Pan, XU Zhi-pan, ZHANG Xiao-ming（Collage of Computer and Information Technology, Henan Normal University, Xinxiang 453007, China）
出处
《电脑知识与技术》
2010年第1期208-209,共2页
Computer Knowledge and Technology
关键词
图论
四色原理
着色
graph theory
four-color theorem
vertex coloring
