Grafas (matematika): Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S robotas Pridedama: sv:Graf (grafteori) |
|||
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
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).
|