Web Analytics Made Easy - StatCounter

工業大学生ももやまのうさぎ塾

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説!

2019-10-20から1日間の記事一覧

うさぎでもわかる離散数学(グラフ理論) 第10羽 一筆書きができるかの簡単な見つけ方・オイラーグラフ・ハミルトングラフ

今回は一筆書きができるかどうかを簡単に見つける方法、およびグラフ理論におけるオイラーグラフ・ハミルトングラフについてまとめています。また、ハミルトングラフの判定法であるオーレの定理・ディラックの定理の2つについても書いています。