Grafas (matematika): Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
Atšauktas naudotojo 46.36.67.163 (Aptarimas) darytas keitimas 3833185 |
|||
Eilutė 37:
Grafo G '''jungioji komponentė''' – G pografis, kurį indukuoja tarpusavy sujungtos G viršūnės.
Neorientuotas grafas yra '''jungus''' (arba '''rišlus'''), jei jį sudaro vienintelė jungioji komponentė.
Orientuoti grafai gali būti '''stipriai, vienakryptiškai ir silpnai jungūs''' arba nejungūs.
== Teoremos ==
| |||