無環連通圖:添點只添一條邊

邏輯思維 · 建議年級 6

在具體樹形網絡中歸納並驗證點數與邊數關系。

下載影片
展開影片文字稿
  1. 路线图有六个站,要求连通而且没有环。这样的图叫树,我们从一个站开始逐个接入。
  2. 第一个站不需要边。每添一个新站,为了连通至少要接一条边。
  3. 如果新站同时连接两个旧站,就会在已有连通路线中形成环,所以树里每次只能添一条。
  4. 从一个站添到六个站,一共添了五次,也就得到五条边。
  5. 这六个站由五条边连在一起;删掉任意一条边都会断开,说明没有多余的成环边。
  6. 请在现有六站树旁添一个新站,只画一条连接线让它仍然连通且无环。小宝贝到你了。
講解依據

邏輯思維

構造歸納直觀,並用反向檢查確認。

看一個例子

一個無環且連通的6站路線圖有幾條連接線?

5條。畫一棵6點樹數得5邊;刪任一邊會斷開。

立即試一題

連通無環的8站圖有幾條邊?