清北Day 5
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了清北Day 5相关的知识，希望对你有一定的参考价值。
图论
一听就是一个可怕的东西
什么是图？
之前在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的子图，
以上是关于清北Day 5的主要内容，如果未能解决你的问题，请参考以下文章