Fork me on GitHub
2019年12月4日
lesson2-完全图、补图和顶点度
摘要： (一)、完全图、偶图与补图 1、每两个不同的顶点之间都有一条边相连的简单图称为完全图 (complete graph).在同构意义下，n个顶点的完全图只有一个，记为 2、所谓具有二分类（X, Y）的偶图（或二部图）是指一个图，它的点集可以分解为两个(非空)子集X和Y，使得每条边的一个端点在X中，另一 阅读全文
posted @ 2019-12-04 10:39 云笙Aaron 阅读(5021) 评论(0) 推荐(0) 编辑