图论中,图是由节点和边组成的结构。边可以有方向,也可以无方向。无向图中,边无方向,定义为一个包含非空有限节点集V与边集E的结构,其中E中的元素由V中的元素组成,且边为无序对。边与节点的关系有多种,如关联、邻接、相邻,以及孤立点、环和多重边。度数表示节点与边关联的次数,悬挂结点和悬挂边则分别具有度数为1的节点和与之关联的边。无向图的最大度与最小度分别为所有节点度数的最大值和最小值。
有向图类似无向图,只是边有方向,定义为包含有向边集E的结构。有向图中,相邻、多重有向边、出度与入度的概念与无向图有所不同,关联于结点的边方向相同。图的基本概念包括阶、n阶图、零图、平凡图与空图。图的定理与推论,例如数列概念、简单图分类、解答、其他图的概念如子图和补图,以及图的同构。
不断更新中,期待更多深入探索。