第3行: |
第3行: |
| |description=图 | | |description=图 |
| }} | | }} |
− | 图论 Graph theory是组合数学的一个分支,和其他数学分支,如群论、矩阵论、拓扑学有着密切关系。[[图]]是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点代表事物,连接两顶点的边则表示两个事物间具有这种关系。 | + | |
| + | '''图论 Graph theory'''是指研究图和网络的数学分支,常被认为是'''组合数学 Combinatorial mathematics'''的一个分支,但这一分支已经发展得足够庞大和有特点,并有自身领域所研究的问题,因此被视为一个独立的主题。它和其他数学分支,如群论、矩阵论、拓扑学有着密切关系。'''图 graph'''是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点代表事物,连接两顶点的边则表示两个事物间具有这种关系。 |
| + | [[File:connections.jpeg|缩略图|市场中的关联关系:图形通常用来描述某些事物之间的某种特定关系。顶点代表事物,连接两顶点的边则表示两个事物间具有这种关系]] |
| | | |
| == 定义 == | | == 定义 == |