The graph is connected if for each pair of distinct vertices there is some sequence of vertices such that each pair is joined by an edge of .
Ang graph ay konektado kung para sa bawat pares ng hiwalay na vertices may ilang mga pagkakasunod-sunod ng vertices tulad na ang bawat pares ay sumali sa pamamagitan ng isang gilid ng .