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) ), sakome, kad viršūnės u ir v incidenčios briaunai {u, v} (lankui (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.