路線端點:每條邊貢獻兩個次數
用逐邊計數解釋無向圖各點連接數總和為邊數兩倍的有限實例。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 这个无向图只有四条边:AB、AC、BC和CD。每条边都有两个端点。
- 先数A,连接AB和AC,所以A的连接数是2。
- B连接AB和BC,也是2;C连接AC、BC、CD,所以是3。
- D只连接CD,连接数是1。逐点相加是2加2加3加1等于8。
- 换一种数法,四条边各贡献两个端点次数,也是4乘2等于8。
- 两种计数得到同一总和,能检查是否漏边;这里只验证这张有限图。
邏輯思維
逐邊在兩個端點各記一次。
看一個例子
四個點有邊AB、AC、BC、CD,各點連接數之和是多少?
連接數為2、2、3、1,總和8。逐邊在兩個端點各記一次。
立即試一題
每條邊貢獻兩個端點次數,三乘2等於6。