Component connettuda

De Wikipedia
Salta a la navigazzion Và a cercà
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 | modifica 'l sorgent]

Vos corelaa[Modifega | modifica 'l sorgent]