无向图(Undirected Graph)
无向图顶点的边数叫做 <font color="#c41230">度</font><font color="#381e11">, 由于</font>无向图的边没有方向, 因此连接A,D点的边可以表示为(A,D)或(D,A)
若顶点v'i 到 v'j 之间的边没有方向，则称这条边为 <font color="#c41230">无向边<br></font>用<font color="#c41230">无序偶对(v'i, v'j)</font> 来表示<br>
如果图中任意两个顶点之间的边都是无向边，则称该图为 <font color="#c41230">无向图</font><font color="#381e11">, <br>可以表示为</font><font color="#c41230">G(V, {E})</font><font color="#381e11">, 其中</font><font color="#c41230">V为点集合</font><font color="#381e11">, </font><font color="#c41230">E为边集合</font><br>V={A,B,C,D}, <br>E={(A,B), (B,C), (C,D), (A,C), (A,D)}<br>
有向图(Directed Graph)
有向图顶点分为 <font color="#c41230">入度（箭头朝自己）</font> 和 <font color="#c41230">出度（箭头朝外）</font>
若顶点v'i 到 v'j 之间有方向，则称这条边为 <font color="#c41230">有向边</font>，也称为 <font color="#c41230">弧（Arc）<br></font>用<font color="#c41230">有序偶<v'i, v'j></font> 来表示，v'i 称为弧尾（Tail），v'j 称为弧头（Head）<br>
如果图中任意两个顶点之间的边都是有向边，则称该图为 有向图（Directed graphs）<br><font color="#381e11">可以表示为</font><font color="#c41230">G(V, {E})</font><font color="#381e11">, 其中</font><font color="#c41230">V为点集合</font><font color="#381e11">, </font><font color="#c41230">E为边集合</font><br>V={A,B,C,D},<br>E={<B,A>, <B,C>, <C,A>, <A,D>}
简单图
在图中，若不存在顶点到其自身的边，且同一条边不重复出现，则称这样的图为简单图
以上不是简单图
完全无向图
在无向图中，如果任意两个顶点之间都存在边，则称该图为 无向完全图
有向完全图
在有向图中，如果任意两个顶点之间都存在 方向互为相反 的两条弧，则称该图为 有向完全图
