グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第11羽 木・根付き木 こんにちは、ももやまです。 今回はちょっと特殊なグラフである木についてまとめています。 前回の記事(第10羽)はこちら! オイラーグラフ・ハミルトングラフについてです。 www.momoyama-usagi.com 1.木・森 (1) 木とは 閉路を持たないような連結なグラフのことを木と呼びます。 下の図を例にすると、... 2019年10月22日 ももうさ