Grafas (matematika): Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
Nėra keitimo santraukos |
Nėra keitimo santraukos |
||
Eilutė 15:
Grafai, kuriuose briaunos turi kryptis (porose elementų tvarka yra svarbi), vadinami '''orientuotaisiais grafais''' arba '''digrafais'''. Šiuo atveju briaunos vadinamos lankais. Grafai vadinami mišriaisiais, jei jie turi ir briaunų, ir lankų. Grafus, kuriuose briaunoms leidžiama kartotis (E yra multiaibė) vadiname '''multigrafais'''. Neorientuotus grafus, kuriuose nėra kartotinių briaunų ir kilpų (porų iš to paties elemento) vadiname '''paprastaisiais'''.
Dvi grafo viršūnės yra gretimos, jei jas jungia briauna (lankas). Turėdami briauną {u, v} (lanką (u,v)
Neorientuotas grafas vadinamas [[Pilnasis grafas|pilnuoju]], jei kiekviena jo viršūnė briaunomis sujungta su visomis likusiomis (n viršūnių pilnasis grafas paprastai žymimas K<sub>n</sub>). Grafas, neturintis lankų (briaunų), vadinamas '''tuščiuoju'''. Neorientuotasis grafas vadinamas '''dvidaliu''', jei jo viršūnių aibę galima išskaidyti į dvi aibes A ir B tokias, kad kiekvienos jo briaunos skirtingi galai priklausytų skirtingoms aibėms A ir B.
|