WEBVTT

00:00:00.000 --> 00:00:03.000
次にツリー(木)グラフを紹介します

00:00:03.000 --> 00:00:05.000
ツリーグラフには特性が2つあります

00:00:05.000 --> 00:00:07.000
第1にグラフが連結されていること

00:00:07.000 --> 00:00:10.000
第2にグラフにサイクル(閉路)がないことです

00:00:10.000 --> 00:00:13.000
ツリーグラフを理解するための例を見てみましょう

00:00:13.000 --> 00:00:14.000
クイズです

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