2022年8月29日
一些初赛要用的图论知识
摘要： 一些初赛要用的图论知识 0x01 无向图与连通图 n个顶点的无向图有n-1个边（以及以上）被称为连通图，而刚好n-1就是一棵树了 0x02 简单图的定义 没有重边和自环的无向连通图被认为是简单图，知道简单图的顶点数可以计算可能的情况。（利用排列组合，也可以暴力手算） 0x03 让连通图变成一棵树 树 阅读全文
posted @ 2022-08-29 19:57 Scheiβe! 阅读(58) 评论(0) 推荐(0) 编辑
Title