連結
#グラフ理論
グラフ$ Gの任意の2頂点間にpathが存在するとき、$ Gは連結であるという。
連結性に関して極大な$ Gの部分グラフをグラフ$ Gの成分、あるいは連結成分という。