CSP-S 2019初赛知识点总结之图论

图论 理论知识 来自这里 基本概念 完全图：任意两点都有边相连，我们很容易推出来，一张完全图的边数为（n为节点个数） n × ( n − 1 ) 2 \frac{n×(n−1)}{2} 2n×(n−1)​ 连通图：顾名思义，连通图就是连通的图，即任意两点都能直接或间接到达，这就区别于完全图必须直接用边到达的定义。 树：emm…直观来讲，就是一张长得像树的图。定义是任意两点之间的简单路径有且只有一条

>>阅读原文<<