在无向图中，顶点所具有的边的数目称为顶点的度。如图1(a)中．无向图的顶点的度为3，顶点的度为2。

在有向图中，以顶点为头的边的数目称为该顶点的入度；以顶点为尾的边的数目称为该顶点的出度；一个顶点的入度与出度之和称为该顶点的度。如图1中，有向图的顶点的入度为2，出度也是2，顶点的度则为4。

1" style="float: none; display: block; margin: 0px auto; clear: both;" picsrc="dc54564e9258d1095aa22d4cda58ccbf6d814d8f" data-layout="blockcenter" width="158" height="142" url="https://gss1.bdstatic.com/9vo3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D220/sign=2293c7c74036acaf5de091fe4cd88d03/dc54564e9258d1095aa22d4cda58ccbf6d814d8f.jpg" compressw="158" compressh="142" useredit="1" />

2" style="float: none; display: block; margin: 0px auto; clear: both;" picsrc="7aec54e736d12f2e0419219e44c2d56285356834" data-layout="blockcenter" width="206" height="183" url="https://gss1.bdstatic.com/-vo3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D220/sign=dd789fe3df2a283447a631096bb4c92e/7aec54e736d12f2e0419219e44c2d56285356834.jpg" compressw="206" compressh="183" useredit="1" />

设无向图有个顶点，e条边，每个顶点的度为，则有：

一个图由一个非空有限顶点集和一个边的有限集组成。图的顶点集和边集分别用和表示，则图G可表示成。

在图中，若每条边都用箭头指明了方向，则称此图为有向图，否则为无向图。有向图中的边用表示，其中是有向图的两个顶点，称为尾，称为头，在有向图中用从到的箭头表示，见图2(a)。无向图中的边用表示，为无向图的两个顶点。图2(b)是无向图。无向图的边是无序的，也就是说与表示同一条边。

从图2中可知，(b)是一棵树，而(a)不是树，所以说树是图的特例。具有n个顶点的无向图，若有条边，称之为完全图。图2中(c)便是一个完全图。具有n个顶点的无向图，至多有条边；具有n个顶点的有向图，则至多有条边。

设图的顶点集和边集为和，图的顶点集和边集为和，若：

则称图是图的子图。例如，图2中图是图的子图，图是图的子图。