2019年5月27日
图论学习笔记（一）
摘要： 一、基本概念 1、简单图：无环且无多重边 伪图：有环或有多重边 2、特殊的简单图：Kn，Qn，Wn，Cn（完全图，n立方图，轮图，圈图） 3、（⭐） 生成子图：生成子图的顶点与原图完全一样，但是边可以取原图中边的任意子集 诱导子图（导出子图）：诱导子图中顶点可以取原图的任意非空子集，但是这些顶点之间 阅读全文
posted @ 2019-05-27 23:25 魔法师の快乐小屋 阅读(2552) 评论(0) 推荐(0) 编辑