トポロジー
トポロジー 英語表記: Topology 概要 トポロジーとは、データ構造としてのグラフが持つ「接続形態」や「構造」を指す概念です。これは、グラフを構成する頂点（ノード）と辺（エッジ）がどのようなパターンで結びついている […]
グラフ特性
このカテゴリの用語
サイクル
サイクル 英語表記: Cycle 概要 サイクルとは、データ構造の中でもグラフ構造において、ある頂点（ノード）から出発し、辺（エッジ）をたどって再びその出発点に戻ってくる経路（パス）が存在する特性のことを指します。これは […]
連結成分
連結成分 英語表記: Connected Components 概要 連結成分とは、グラフ構造が持つ重要な特性の一つであり、「グラフ全体がいくつの独立した部分集合に分かれているか」を示す概念です。具体的には、無向グラフに […]