同等学力申硕学科综合（计算机科学与技术）

带权图的边为：1–2 权 6，1–3 权 1，1–4 权 5，2–3 权 4，2…

第 8 题单选题模拟题较易

带权图的边为：1–2 权 6，1–3 权 1，1–4 权 5，2–3 权 4，2–5 权 3，3–4 权 7，3–5 权 8，4–5 权 9。它的最短树的权是（　）

最短树树的等价条件支撑树计数平面图与欧拉公式对偶图色数与色多项式