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.

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

 Riferiment
Connected Components

 Vos corelaa 
Component fortement connettuda

Categoria:Teoria di graf