Wikidata facts
- Has part
- connected component of a graph
- Image
- Sample-graph.jpg
Show 3 more facts
- manifestation of
- graph connectivity measure
- has characteristic
- graph connectivity measure
- studied by
- graph theory
Sources (1)
via Wikidata · CC0
Article · 日本語
連結グラフ（れんけつグラフ、英: connected graph）は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ (disconnected graph) と呼ぶ。極大で連結な部分グラフは、連結成分 (connected component) という。
Abstract from DBpedia / Wikipedia · CC BY-SA