图的相关概念

一、图的逻辑结构 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E) ps：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 二、图的基本概念 1.无向边：顶点vi和vj之间的边没有方向，表示为(vi,vj)。 2.无向图：图的任意两个顶点之间的边都是无向边。 3.有向边：从顶点vi到vj的边有方向，表示为<vi,vj>。 4.有向图：图的任意两个

>>阅读原文<<