摘要
图论从诞生至今已近300年,但很多问题一直没有很好地解决。随着计算机科学的发展,图论又重新成为了人们研究讨论的热点,这里给出图论在现实生活中的一些应用。
Graph theory has around 300 years of history, but many problems haven't been solved. With the development of computer science, graph theory becomes hot point again. In this paper, the application of graph theory is discussed.
出处
《重庆科技学院学报(自然科学版)》
CAS
2007年第2期121-123,共3页
Journal of Chongqing University of Science and Technology:Natural Sciences Edition
关键词
欧拉
图论
二分图
哈密顿回路
着色
Euler
graph theory
equinoctial graph
Hamilton's circuit
dye