数据结构 --- 图的术语简介

图（graph）由顶点和边的集合组成，表示为G（V，E），V为顶点集合，E是边集合
图中数据元素称为顶点（vertex），顶点有穷非空
两个顶点之间的关系用边表示，边集可为空。

无向图



G=（V，{E}），V={A,B,C,D}, E={(A,B), (B,C), (C,D),(A,D),(A,C)}
有向图



有向边又称弧，用<vi,vj>表示，比如<D,A>, D为弧尾，A为弧头

无向完全图



有向完全图



带权的图称为网



子图



度：上图中， A的度为3，  下图中，A的入度为2，出度为1

回路（环）-》  简单回路/简单环

连通图相关术语
如果任意两个顶点之间有路径，则称G为连通图
无向图中的极大连通子图称为连通分量
对于有向图：有强连通分量，书中举例有误
生成树：极小连通子图，有n个顶点，n-1条边，反之不然。
有向树：如果一个有向图恰有一个顶点入度为0，其余顶点入度为1，则是一棵有向树。
注：以上相关截图来自《大话数据结构》