路線端點:每條邊貢獻兩個次數

邏輯思維 · 建議年級 5

用逐邊計數解釋無向圖各點連接數總和為邊數兩倍的有限實例。

下載影片
展開影片文字稿
  1. 这个无向图只有四条边:AB、AC、BC和CD。每条边都有两个端点。
  2. 先数A,连接AB和AC,所以A的连接数是2。
  3. B连接AB和BC,也是2;C连接AC、BC、CD,所以是3。
  4. D只连接CD,连接数是1。逐点相加是2加2加3加1等于8。
  5. 换一种数法,四条边各贡献两个端点次数,也是4乘2等于8。
  6. 两种计数得到同一总和,能检查是否漏边;这里只验证这张有限图。
講解依據

邏輯思維

逐邊在兩個端點各記一次。

看一個例子

四個點有邊AB、AC、BC、CD,各點連接數之和是多少?

連接數為2、2、3、1,總和8。逐邊在兩個端點各記一次。

立即試一題

三角形有3條邊,各點連接數總和是多少?