跟打练习 难度 3
地铁线路图、朋友关系网……把"东西"画成点、把"关系"连成线,就是图!先学会数它的点、边和度。
图 = 顶点(V) + 边(E)。一个点连了几条边叫它的"度"。重要性质(初赛必考):所有点的度数之和 = 边数 × 2(每条边贡献两个度)。n 个点的完全图有 n(n-1)/2 条边。
改编自:GESP C++ 七级考纲 · 图的定义|考点:顶点/边/度、握手定理