noyのブログ

健康なエンジニアを目指す人のブログ

2017-02-11から1日間の記事一覧

グラフ メモ

連結 任意の2点間に辺がある。 連結グラフは、グラフ上の任意の2点間に辺があるグラフのこと。 関節点 削除すると部分グラフが非連結になる点。 橋 削除すると部分グラフが非連結になる辺。 強連結 任意の2点間に有向路がある、という条件を満たしている有…