【Introduction to Graph Theory】A must for puzzle lovers. Welcome to Graph Theory
Tutetuti Ch. Mathematics & Graph Theory Tutetuti Ch. Mathematics & Graph Theory
564 subscribers
7,487 views
252

 Published On Jun 1, 2020

🟩 数学なのにパズルっぽい新感覚の数学「グラフ理論」の入門シリーズ。グラフ理論系VTuberが基本的な事柄や考え方を解説します。

🎞️ 再生リスト:グラフ理論入門
   • グラフ理論入門  

▶ 次の動画
   • 【グラフ理論入門】完全グラフの辺彩色 #1 幾何学的解法  

--------------------------------------------------
🚩 問題:nチームによる総当たりリーグ戦をやるには最短で何日かかるでしょうか?パズル感覚で楽しめる数学「グラフ理論」を使ってこの問題を解いてみました。

⏰ 目次
0:00 挨拶
0:09 グラフとは
0:54 問題(1)
2:02 完全グラフ
2:39 問題(1)を一般化してグラフ理論の言葉で言い換える
3:33 どうやって辺数を数えよう?
7:20 完全グラフの辺数の求め方
8:57 問題(2)
9:28 グラフを描いて解いてみる
12:59 問題(2)を一般化して解きたい
13:23 グラフ理論の力を借りよう
13:33 辺着色、辺彩色、辺彩色数
17:05 問題(2)を一般化してグラフ理論の言葉で言い換える
18:23 完全グラフの辺彩色数の定理を使って解いてみよう
20:17 グラフ理論の応用例
22:01 次回予告、エンディング

--------------------------------------------------
🍡 自己紹介
グラフ理論系VTuber の #つてつち です。
#グラフ理論 は組合せ論の一分野であり、組合せ論は離散数学の一分野です。
#離散数学 は情報科学の基礎となっている数学です。
※発言は個人の見解であり中の人の所属組織とは無関係です。
🕸️ つてつち(の中の人)が発表した論文等のリスト
https://researchmap.jp/tutetuti/
🕸️ 𝕏アカウント(数学メイン)
https://x.com/tutetuti_math
🕸️ 𝕏アカウント(日常メイン)
https://x.com/tutetuti
🕸️ サブチャンネル(趣味メイン)
   / @tutetuti_2nd  

📓 参考文献・関連情報
グラフ理論おすすめ書籍リスト
https://zenn.dev/tutetuti/articles/df...

🎵 使用BGM(敬称略)[素敵な音楽をありがとうございます]
わくわくクッキングタイム的なBGM (by 鷹尾まさき(タカオマサキ))
https://dova-s.jp/bgm/play4520.html
shuffle shuffle (by KK)
https://dova-s.jp/bgm/play5615.html
el matador (by MATSU)
https://dova-s.jp/bgm/play2018.html
Train (by MATSU)
https://dova-s.jp/bgm/play11503.html
優しい音が聞こえる (by Keyta)
https://dova-s.jp/bgm/play4512.html
Rainy day (by GT-K)
https://dova-s.jp/bgm/play3234.html
ビビッドブルー (by かずち)
https://dova-s.jp/bgm/play9795.html

show more

Share/Embed