标签：研究 表示 nbsp 大小 关系 子集 元组 包含 定义
图论
一听就是一个可怕的东西
什么是图？
之前在Day2中，有所设计图论的知识点。
一个图是表示物体与物体之间的关系的数学对象，是图论的基本研究对象。
图的定义：
图G是一个有序二元组（V，E），其中V是点集，E是边集。
阶：图G中顶集V的大小称作图G的阶。
子图：当图G‘=（V’，E‘）其中V’包含于V，E‘包含于E，则G’是图G的子图。每个图都是本身的子图。
生成子图：在子图的基础上，要求G（V‘） = G（V）的一种特殊的子图。
导出子图：以图G的顶点集V的非空子集V1为顶点集，以两端均在V1中的全体边为边集的G的子图，
标签：研究 表示 nbsp 大小 关系 子集 元组 包含 定义
原文地址：http://www.cnblogs.com/wahahaljy/p/6798894.html
