Grafas (matematika): Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Keičiama į pagrindinį normos variantą. |
paryškinta sąvoka Žymos: Atmesta Vizualus redagavimas |
||
Eilutė 28:
Neorientuotas grafas yra '''jungus''' (arba rišlus), jei kiekvieną jo viršūnių porą jungia grandinė.
Grafo G didž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.
| |||