Component connettuda

On graf con trè component connettuu

Ona component connettuda de 'n graf a l'è l'equivalent de 'na class de equivalenza, hinn cioè tucc i noeud che hinn connettuu de cammin domà in tra de lor e hinn no connettuu ai alter sottagraf.

Ona component connettuda la reppresenta 'na relazion d'equivalenza, degià che ogni noeud a l'è conligaa a lu midemm, se gh'è 'n cammin de $u$ a $v$ el gh'è el cammin invers e se 'l gh'è 'n cammin de $u$ a $v$ e de $v$ a $w$ el gh'è anca de $u$ a $w$.

Riferiment

• Connected Components

Vos corelaa

• Component fortement connettuda