1
00:00:00,000 --> 00:00:03,000
次にツリー(木)グラフを紹介します

2
00:00:03,000 --> 00:00:05,000
ツリーグラフには特性が2つあります

3
00:00:05,000 --> 00:00:07,000
第1にグラフが連結されていること

4
00:00:07,000 --> 00:00:10,000
第2にグラフにサイクル(閉路)がないことです

5
00:00:10,000 --> 00:00:13,000
ツリーグラフを理解するための例を見てみましょう

6
00:00:13,000 --> 00:00:14,000
クイズです

7
00:00:14,000 --> 00:00:19,000
この8つのグラフについて
ツリーであるものにチェックをつけてください