北京交通大学经济管理学院球队比赛sotngstonguntenics and Managoment15V5ViN13V2V3E12UVsts北京交通大学
球队比赛 v1 v2 v3 v4 v5 v1 v2 v3 v5 v4
北京第一节图的基本概念点：研究对象（陆地、路口、国家、球队）；点间连线：对象之间的特定关系（陆地间有桥、路口之间道路、两国边界、两球队比赛及结果)对称关系：桥、道路、边界；用不带箭头的连线表示，称为边。非对称关系：甲队胜乙队，用带箭头的连线表示称为弧。图：点及边（或弧）组成。北京交通大学
第一节 图的基本概念 点：研究对象（陆地、路口、国家、球队）； 点间连线：对象之间的特定关系（陆地间有桥、路口 之间道路、两国边界、两球队比赛及结果)。 对称关系：桥、道路、边界； 用不带箭头的连线表示，称为边。 非对称关系：甲队胜乙队，用带箭头的连线表示， 称为弧。 图：点及边（或弧）组成
第一节图的基本概念由m个顶点vi,V2...Vm与n条边e1,e2....,en,两组基本元素组成的结构称为图，记为G=(V,E), 其中V={V1,V2,...,Vm}, E=[ei,e2,... ,en] 。结构"指图中的点与边之间的关联关系①端点ekViVijek①关联点（相邻点）VjViel①关联边（相邻边）Vh
由m个顶点v1,v2,.,vm与n条边e1,e2,.,en, 两 组基本元素组成的结构称为图，记为G=(V, E), 其中V={v1,v2,.,vm}, E={e1,e2,.,en}。 “结构”指图中的点与边之间的关联关系。 vi e vj k vi vj ek el vh Ø端点 Ø关联点（相邻点） Ø关联边（相邻边） 第一节 图的基本概念
北京交通大学经济管理学院图的基本概念Sstnes Eiongunagomentcsand.Ma在一个图中，只要确定了点边关联关系，无论如何改变顶点的位置，改变边的形状和大小，所得到的新图都与原图是同一个图，也称为同构DAADACDBBCBC注意：上面三个图是一个图！北京交通大学1
图的基本概念 在一个图中，只要确定了点边关联关系，无论如何 改变顶点的位置，改变边的形状和大小，所得到 的新图都与原图是同一个图，也称为同构。 A B C D A B C D A B C D 注意：上面三个图是一个图！
图论中的图是由点与点之间的联线所组成的.把点与点之间不带箭头的线叫做边，带箭头的线叫做弧如果一个图是由点和边所构成的,称为无向图,记作 G=(V,E),其中V表示图G的点集合,E表示图G的边集合.连接点vi，v;V的边记作[Vi，vj],或者[Vj;vil
图论中的图是由点与点之间的联线所 组成的. 把点与点之间不带箭头的线 叫做边, 带箭头的线叫做弧. 如果一个图是由点和边所构成的,称为 无向图,记作 G =(V,E ),其中V 表示图 G 的点集合,E 表示图G的边集合.连接 点vi , vjV的边记作[vi , vj ],或者[vj , vi ]