Grafas (matematika): Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Automatinis kabučių taisymas |
|||
Eilutė 20:
== Terminai ==
Grafai, kuriuose briaunos turi kryptis, vadinami '''orientuotaisiais grafais'''. Šiuo atveju briaunos vadinamos '''lankais'''. Grafai vadinami '''mišriaisiais''', jei jie turi briaunų (jomis vadinsime grafo krašines, kurių nenurodyta kryptis) ir lankų. Jei bet kurias dvi grafo viršūnes jungia daugiausiai vienas lankas, tai '''paprastasis grafas''', kitaip – '''multigrafas'''. Grafas, kuriame galimi ciklai arba galimas lankas, jungiantis viršūnę su pačia savim, vadinamas '''pseudografu'''. '''Homogeninis grafas''' - grafas, kurio visų viršūnių laipsniai vienodi.
Lankai (briaunos) vadinami '''gretimais''', jei jie turi bendrą viršūnę. Viršūnės yra '''gretimos''', jei jas jungia vienas lankas (briauna). Turėdami lanką (briauną) (u, v), galime teigti, kad viršūnės u ir v '''incidentiškos''' lankui (briaunai) (u, v).
| |||