图论导引

简单地讲,图论是一种专门研究事物之间内在关系的学问,只要这些事物可以抽象地通过一组线和一组点的联结来表示出它们之间的关系。点与线相连结构成的几何图形,有时就叫做拓扑图。图中的点代表所要研究的对象,与点连接的线表示对象之间的关系。在现实世界中,能够做出这种抽象化表示的问题实在是太多了,所能涉及的范围十分广泛,譬如数学工程技术、社会科学等等。因此,图论命题的领域可以从日常生活中简单的谜语扩展到高度复杂的大规模工程系统。