Graph theory

图论（英語：Graph theory），是组合数学分支，和其他数学分支如群论、矩阵论、拓扑学有着密切关系。 图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。

其他涉及到图子式的定理和猜想包括图结构定理（英语：graph structure theorem）、Hadwiger猜想（英语：Hadwiger conjecture (graph_theory)）等。 边收缩（contraction）是在图上移除一条边同时合并这条边的两

Balakrishnan, V. K.; Graph Theory, McGraw-Hill; 1 edition (February 1, 1997). ISBN 0-07-005489-4. Bollobás, Béla; Modern Graph Theory, Springer; 1st edition

在离散数学中，图（英語：graph）是用于表示物体与物体之间存在某种关系的结构。数学抽象后的“物体”称作节点或顶点（vertex, node, point），节点间的相关关系则称作边。在描绘一张图的时候，通常用一组点或小圆圈表示节点，其间的边则使用直线或曲线。

graph、Harries–Wong graph。 The Petersen graph has a girth of 5 The Heawood graph has a girth of 6 The McGee graph has a girth of 7 The Tutte–Coxeter graph (Tutte eight