設G=是有p個結點，s條邊的連通圖，則從G中刪去多少條邊，才能確定圖G的一棵生成樹？
你可能感興趣的試題
設V={a，b，c，d}，則與V能構成強連通圖的邊集合是下面4個中哪一個？
(1)E={(a，d)，(b，a)，(b，d)，(c，b)，(d，c)}；
(2)E={(a，d)，(b，a)，(b，c)，(b，b)，(d，c)}；
(3)E={(a，c)，(b，a)，(b，c)，(d，a)，(d，c)}；
(4)E={(a，d)，(a，c)，(a，d)，(b，d)，(c，d)}．
設G=是有p個結點，s條邊的連通圖，則從G中刪去多少條邊，才能確定圖G的一棵生成樹？
設V={a，b，c，d}，則與V能構成強連通圖的邊集合是下面4個中哪一個？