卷別

資料結構及演算法

選擇

國立政治大學 2025 · 考試 · 第 10 題

(4%) Given an undirected graph of $n$ vertices, $m$ edges and $p$ connected components, what is the minimum number of edges required to make this graph connected?

(A)
$n-p+1$
(B)
$p-1$
(C)
$n-1$
(D)
$p$
(E)
$n$

標準解析

AI 已複查