第8章图的基本概念 【例8.1.2】图8.1.1中(a)、(b)是无向图,图 (c)是有向图 图81.1(b)的v1、v2、v3、v4、v,这样的图称为 标定图。同时也可对边进行标定,这里e1=(v1,v2), 4 2,vs), es=(v2,"s),e6=(V4,v)。当e=(v,v)时,称 和v是e的端点,并称e与v和v相关联,当e=(v,v 是有向边时,又称v是e的起点,v是e;的终点。如果图 的顶点集V和边集E均是有穷集,则称图为有限图,本 书所讨论的均是有限图。第8章 图的基本概念 【例8.1.2】 图8.1.1中（a）、（b）是无向图，图 （c）是有向图。 图8.1.1（b）的v1、v2、v3、v4、v5，这样的图称为 标定图。同时也可对边进行标定，这里e1 =（v1，v2）， e2 =（v1，v4），e3 =（v1，v5），e4 =（v2，v5）， e5 =（v2，v5），e6 =（v4，v5）。当ei =（vj，vk）时，称 vj和vk是ei的端点，并称ei与vj和vk相关联，当ei =〈vj，vk〉 是有向边时，又称vj是ei的起点，vk是ei的终点。如果图 的顶点集V和边集E均是有穷集，则称图为有限图，本 书所讨论的均是有限图