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

高評価: 136件

再生: 5,750回

公開日: 2023年6月19日

【訂正】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：http://twitter.com/4p_t/

◆欲しいものリスト：https://www.amazon.jp/hz/wishlist/ls/3UC49NA0YIB39?ref_=wl_share
※撮影機材や本などご支援いただけると非常に助かります．あくまで個人的な欲しいものリストですのでご了承ください．