一筆書きできる条件とは？P≠NP予想とも繋がる「グラフ理論」

【訂正】05:13 真ん中の点は「5」つの辺と繋がっています．そのため，奇数個の辺と繋がっている点は4つになります．いずれにせよ，一筆書きできないことになります．お詫びして訂正申し上げます． ＝＝＝＝ 『数学の世界地図』（KADOKAWA, 2023年6月発売） amazon：https://amzn.to/3CuC28W 古賀のホームページでの紹介：https://mkmath.net/mapofmath/ 00:00 はじめに 01:38 ケーニヒスベルクの橋の問題 04:46 一筆書きできる条件 08:40 ハミルトン閉路の問題 12:35 まとめ ＝＝＝＝＝ 数学の解説動画を公開している，古賀真輝と申します．プロフィールなどは，Twitterやホームページをご覧ください！チャンネル登録よろしくお願いします！ 解説：古賀真輝 ◆ホームページ：http://mkmath.net/ ◆YouTube講義動画まとめ：http://mkmath.net/youtube/ ◆Twitter：  / 4p_t   ◆欲しいものリスト：https://www.amazon.jp/hz/wishlist/ls/... ※撮影機材や本などご支援いただけると非常に助かります．あくまで個人的な欲しいものリストですのでご了承ください．