アルゴリズム入門講座
2017年11月22日水曜日
非連結グラフ(disconnected graph)とは
非連結グラフ(disconnected graph)はグラフが分かれているもののことをいいます。
図にすると、こんな感じです。
グラフの説明で載せたグラフの図を分解しました。
数字1,2,3,4は一つのグラフですが、5,6,7,8は別のグラフになっています。
こういう概念です。
0 件のコメント:
コメントを投稿
次の投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿