數學名題—“一筆畫問題”答案
來源:奧數網 文章作者:奧數網整理 2009-12-21 13:49:50

16.一筆畫問題
這個問題,實際上是一筆畫問題。
一筆畫就是一筆可以畫成一個圖。
判斷一筆畫的方法:
①是連通的。一個圖,如果圖上任意二點總有線段連接著,就稱為連通的。不是連通的就不能一筆畫出。
②奇點個數是0或者是2。圖上線段的端點可以分成二類,奇點和偶數。一個點,以它為端點的線段數是奇數就稱為奇點,線段數是偶數就稱為偶點。
一個圖是否是一筆畫就看奇點的個數,奇點個數是 0 或者 2,就是一筆畫,否則就不是一筆畫。
哥尼斯橋問題,就是一筆畫問題。但因A、B、C、D四個點都是奇點即奇點的個數是4,而不是0或2,所以不是一筆畫,也就不能一次走遍,而又不重復。
相關文章
- 小學1-6年級作文素材大全
- 全國小學升初中語數英三科試題匯總
- 小學1-6年級數學天天練
- 小學1-6年級奧數類型例題講解整理匯總
- 小學1-6年級奧數練習題整理匯總
- 小學1-6年級奧數知識點匯總
- 小學1-6年級語數英教案匯總
- 小學語數英試題資料大全
- 小學1-6年級語數英期末試題整理匯總
- 小學1-6年級語數英期中試題整理匯總
- 小學1-6年語數英單元試題整理匯總
點擊查看更多