圖論學習記錄1

圖論學習（哈工大 HIT）B站地址 記錄1 2.5 度 定義 圖G=(V,E），V爲頂點的集合，E爲邊的集合。任意v屬於V，與v關聯的邊的條數成爲v的度，記作 deg v。 推論 1條邊對度的貢獻爲2，則圖的總度數爲邊數的兩倍 sum(deg(v)) = 2q 握過奇數次手的人有偶數個。（把人分爲兩類，握過奇數次手和握過偶數次手，兩類人加起來有偶數個，握過偶數次手的人加起來有偶數個。） δ \de

>>阅读原文<<