图是什么:点与边

跟打练习 难度 3

#graph-basics

地铁线路图、朋友关系网……把"东西"画成点、把"关系"连成线,就是图!先学会数它的点、边和度。

知识点讲解

图 = 顶点(V) + 边(E)。一个点连了几条边叫它的"度"。重要性质(初赛必考):所有点的度数之和 = 边数 × 2(每条边贡献两个度)。n 个点的完全图有 n(n-1)/2 条边。

改编自:GESP C++ 七级考纲 · 图的定义|考点:顶点/边/度、握手定理

来小码星球,动手写一遍 →