Grafas (matematika): Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Ištaisyta skyrybos klaida
Homobot (aptarimas | indėlis)
S Keičiama į pagrindinį normos variantą.
Eilutė 28:
 
Neorientuotas grafas yra '''jungus''' (arba rišlus), jei kiekvieną jo viršūnių porą jungia grandinė.
Grafo G maksimalusdidžiausias 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.