图的基本概念及相关术语和性质

图的结构示意： 一：图的定义 二：无向图 注：(1)两点之间是没有方向的 (2)图中任意两点之间没有方向，则称这条边为无向边(例如V1-V2) 三：有向图 注：(1)图中任意两点是有方向的 (2)有向边(也称为弧Arc)构成了有向图(如上图V1-V2,V1是弧尾，V2是弧头，用<V1,V2>表示) 四：完全图(包括有向完全图和无向完全图) 五：网 六：子图(subgraph) 注：右边方框内的图都

>>阅读原文<<