Nyilvánvaló, hogy ha egy gráfra teljesül az összefüggőség első definíciója (azaz bármely pontból bármely pontba vezet út), akkor bármely pontja megfelel X-nek a második definícióban: bármely X pontjából vezet út az összes többi ponthoz. Másrészt ha a gráfban van egy X pont, amelyből az összes többi pontba vezet út, akkor legyen Y és Z a gráf két további pontja. X-bol vezet út Y-ba és vezet út Z-be, tehát (B) szerint Y és Z között is vezet út (X játssza B szerepét, Y és Z játssza A és C szerepét).
| TARTALOMJEGYZ:K |