吉林大学数据结构_图
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
wk.baidu.com
• 定义5.5 设G是无向图， v ∈ V(G)，E(G)中 以v为端点的边的个数称为顶点v的度。若G 是有向图，则v的出度是以v为始点的边的个 数，v的入度是以v为终点的边的个数。
• 定义5.7 设G，H是图，如果V(H) V(G)， E(H) E(G)，则称H是G的子图，G是H的母 图。
• 如果H是G的子图，并且V(H) = V(G)，则称H 为G的支撑子图。
图
• 定义5.1 图G由两个集合V和E组成，记为G = (V, E)，其中V是顶点的有限集合，E是连接 V中两个不同顶点（顶点对）的边的有限集 合。如果E中的顶点对是有序的，即E中的 每条边都是有方向的，则称G为有向图。如 果顶点对是无序对，则称G是无向图。一般 情况下，图G的边集合记为E(G)，顶点集合 记为 V(G) .
• 定义5.3 在无向图G中，若两个顶点w和v之 间存在一条边(w,v) ，则称w,v是相邻的，二 者互为邻接顶点。在有向图G中，若存在一 条边<w,v> ，则称顶点w邻接到顶点v ，顶 点v邻接自顶点w 。 • 定义5.4 由于E是边的集合，故一个图中不 会多次出现一条边。若去掉此限制，则由 此产生的结构称为多重图。
• 定义5.2 若G = (V, E)是有向图，则它的一条 有向边是由V中两个顶点构成的有序对，亦 称为弧，记为<w,v> ，其中 w是边的始点， 又称弧尾；v 是边的终点，又称弧头。 • 若G为无向图，则图中的边记作(w,v) 。因为 (w,v)是无序对，所以(w,v)和(v,w)代表同一条 边。
• 定义5.5 设G是无向图， v ∈ V(G)，E(G)中 以v为端点的边的个数称为顶点v的度。若G 是有向图，则v的出度是以v为始点的边的个 数，v的入度是以v为终点的边的个数。
• 定义5.7 设G，H是图，如果V(H) V(G)， E(H) E(G)，则称H是G的子图，G是H的母 图。
• 如果H是G的子图，并且V(H) = V(G)，则称H 为G的支撑子图。
图
• 定义5.1 图G由两个集合V和E组成，记为G = (V, E)，其中V是顶点的有限集合，E是连接 V中两个不同顶点（顶点对）的边的有限集 合。如果E中的顶点对是有序的，即E中的 每条边都是有方向的，则称G为有向图。如 果顶点对是无序对，则称G是无向图。一般 情况下，图G的边集合记为E(G)，顶点集合 记为 V(G) .
• 定义5.3 在无向图G中，若两个顶点w和v之 间存在一条边(w,v) ，则称w,v是相邻的，二 者互为邻接顶点。在有向图G中，若存在一 条边<w,v> ，则称顶点w邻接到顶点v ，顶 点v邻接自顶点w 。 • 定义5.4 由于E是边的集合，故一个图中不 会多次出现一条边。若去掉此限制，则由 此产生的结构称为多重图。
• 定义5.2 若G = (V, E)是有向图，则它的一条 有向边是由V中两个顶点构成的有序对，亦 称为弧，记为<w,v> ，其中 w是边的始点， 又称弧尾；v 是边的终点，又称弧头。 • 若G为无向图，则图中的边记作(w,v) 。因为 (w,v)是无序对，所以(w,v)和(v,w)代表同一条 边。