===== Conexidade ===== === Definição === //Um grafo $G$ é dito **conexo** se para quaisquer vértices $v,u \in G$ distintos existir um caminho entre eles. Caso contrário, $G$ é dito **desconexo**.// === Veja também: === * [[.defCaminho|Caminho]]. === Material complementar em:=== * [[.conexidad|Conexidade]].