grafa

Grafa – tai matematinis objektas, sudarytas iš viršūnių (taškų) ir briaunų (linijų, jungiančių viršūnes). Naudojama modeliuoti ryšius tarp objektų.

Pagrindinės sąvokos:
- Viršūnė – elementas (pvz., miestas, asmuo, mazgas).
- Briauna – ryšys tarp dviejų viršūnių (gali būti kryptis, svoris).

Pavyzdžiai:
1. Socialinis tinklas – viršūnės – žmonės, briaunos – draugystės.
2. Kelių tinklas – viršūnės – miestai, briaunos – keliai (svoris – atstumas).
3. Interneto ryšiai – viršūnės – serveriai, briaunos – ryšiai tarp jų.
4. Projektų planavimas – viršūnės – užduotys, briaunos – priklausomybės.

Tipai:
- Nekryptis grafas – briaunos be krypties (pvz., draugystė).
- Kryptis grafas – briaunos su kryptimi (pvz., keliai vienpusio eismo).
- Svertinis grafas – briaunoms priskirtos reikšmės (pvz., atstumai).

Grafai taikomi informatikos, logistikos, sociologijos ir kitose srityse.

• Tarptautiniai žodžiai: grafa

• Gairės: Anatomijos terminai

Įrašas
Paaiškinimas	Grafa – tai matematinis objektas, sudarytas iš viršūnių (taškų) ir briaunų (linijų, jungiančių viršūnes). Naudojama modeliuoti ryšius tarp objektų. Pagrindinės sąvokos: - Viršūnė – elementas (pvz., miestas, asmuo, mazgas). - Briauna – ryšys tarp dviejų viršūnių (gali būti kryptis, svoris). Pavyzdžiai: 1. Socialinis tinklas – viršūnės – žmonės, briaunos – draugystės. 2. Kelių tinklas – viršūnės – miestai, briaunos – keliai (svoris – atstumas). 3. Interneto ryšiai – viršūnės – serveriai, briaunos – ryšiai tarp jų. 4. Projektų planavimas – viršūnės – užduotys, briaunos – priklausomybės. Tipai: - Nekryptis grafas – briaunos be krypties (pvz., draugystė). - Kryptis grafas – briaunos su kryptimi (pvz., keliai vienpusio eismo). - Svertinis grafas – briaunoms priskirtos reikšmės (pvz., atstumai). Grafai taikomi informatikos, logistikos, sociologijos ir kitose srityse.
	Išsaugoti

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