Component connettuda

De Wikipedia
Jump to navigation Jump to search
Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.
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 a el gh'è el cammin invers e se 'l gh'è 'n cammin de a e de a el gh'è anca de a .

Riferiment[Modifega | mudìfica 'l sorgènt]

Vos corelaa[Modifega | mudìfica 'l sorgènt]