首页 > 代码库 > 清北Day 5
清北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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。