Component connettuda

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.

Quest articol chì l'è scrivuu in lombard, grafia milanesa.

On graf con trè component connettuu

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

Riferiment

• Connected Components

Vos corelaa

• Component fortement connettuda