grafas

Grafas – tai matematinė struktūra, vaizduojanti objektų (viršūnių) ir tarp jų esančių ryšių (briaunų) aibę.
Pagrindiniai tipai:
1. Nekreiptas – briaunos nurodo abipusį ryšį (pvz., socialinis tinklas).
2. Kreiptas – briaunos turi kryptį (pvz., tinklalapių nuorodos).
3. Svertinis – briaunoms priskirtos reikšmės (pvz., atstumai tarp miestų).

Pavyzdžiai:
- Keliai tarp miestų (grafas su atstumais).
- Socialinis tinklas (draugystės tarp žmonių).
- Interneto nuorodos (svetainės, susietos hipernuorodomis).

Grafai naudojami informatikos, transporto, biologijos ir kitose srityse.

Pavardės: Grafas
Tarptautiniai žodžiai: grafas

Jei žinote tikslesnę informaciją paaiškinančią 'grafas' reikšmę, galite ją pakeisti: REDAGUOTI ^BETA

Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.

Įrašas
Paaiškinimas	Grafas – tai matematinė struktūra, vaizduojanti objektų (viršūnių) ir tarp jų esančių ryšių (briaunų) aibę. Pagrindiniai tipai: 1. Nekreiptas – briaunos nurodo abipusį ryšį (pvz., socialinis tinklas). 2. Kreiptas – briaunos turi kryptį (pvz., tinklalapių nuorodos). 3. Svertinis – briaunoms priskirtos reikšmės (pvz., atstumai tarp miestų). Pavyzdžiai: - Keliai tarp miestų (grafas su atstumais). - Socialinis tinklas (draugystės tarp žmonių). - Interneto nuorodos (svetainės, susietos hipernuorodomis). Grafai naudojami informatikos, transporto, biologijos ir kitose srityse.