Grafas (matematika): Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
Nėra keitimo santraukos |
Ištaisyta skyrybos klaida |
||
Eilutė 28:
Neorientuotas grafas yra '''jungus''' (arba rišlus), jei kiekvieną jo viršūnių porą jungia grandinė.
Grafo G maksimalus indukuotas pografis (toks, kurio negalima praplėsti, taip. kad pografis liktų jungus) vadinamas jungiąja komponente.
Orientuoti grafai gali būti '''stipriai''', '''vienakryptiškai''' ir '''silpnai jungūs''' arba nejungūs.
| |||