图与网络的基本概念与数据结构 一.图与网络的基本概念 图论中图是由点和边构成的,可以反映一些对象之间的关系。 无向图 无向图(简称图):没有方向,由点和边构成的图,记做G =(V , E),点是V,边是E。 注:图论的图与几何图、工程图不一样。 因为一般情况下的图中点的相对位置及点间连线长短,对于反映对象之间的关系并不是重要的。 联结 v i 1 v_i{_1}