##### 图类型 - 图类型 - **图类型**是指具有某些独特性质或结构的[[图]] - [[无向图]], 边是无向边, 表示两点之间的双向连接 - [[有向图]], 边是有向边, 表示从一个顶点指向另一个顶点的单向连接 - [[子图]], 从图中选取部分顶点和边构成新图 - [[连通图]], 任意两个顶点之间有路径相连 - [[二分图]], 顶点集可分为两个互不相交的子集, 使得边只连接不同子集的顶点 - [[有向无环图]], 无环的有向图 - [[简单图]], 没有自环与重边 - [[多重图]], 允许重边 - [[完全图]], 每个顶点与其他所有顶点相连 - [[正则图]], 每个顶点的度都相等 - [[加权图]], 每个边都配有权重 - [[平面图]], 可以在平面上绘制 - [[网络流图]], 具有容量的有向图 - [[树]], 无环连通图