grafas

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

Trumpai:
Grafas vaizduoja sąryšius tarp dalykų. Pavyzdžiui, socialiniai tinklai, keliai tarp miestų, kompiuterių tinklas.

Pavyzdžiai:

1. Socialinis tinklas
- Viršūnės: žmonės.
- Briaunos: draugystės tarp žmonių.
Grafas parodo, kurie žmonės yra susiję draugystės ryšiais.

2. Kelių tinklas
- Viršūnės: miestai.
- Briaunos: keliai tarp miestų.
Grafas padeda rasti trumpiausią maršrutą tarp dviejų miestų.

3. Interneto puslapių nuorodos
- Viršūnės: interneto puslapiai.
- Briaunos: nuorodos iš vieno puslapio į kitą.
Paieškos sistemos naudoja grafą, kad nustatytų puslapių svarbą.

Grafų teorija taikoma informatikoje, logistikoje, biologijoje, sociologijoje ir daugelyje kitų sričių.

• Terminai: grafas
• Pavardės: Grafas

Įrašas
Paaiškinimas	Grafas – tai matematinis objektas, sudarytas iš viršūnių (taškų) ir briaunų (linijų, jungiančių viršūnes). Jis naudojamas modeliuoti ryšius tarp objektų. Trumpai: Grafas vaizduoja sąryšius tarp dalykų. Pavyzdžiui, socialiniai tinklai, keliai tarp miestų, kompiuterių tinklas. Pavyzdžiai: 1. Socialinis tinklas - Viršūnės: žmonės. - Briaunos: draugystės tarp žmonių. Grafas parodo, kurie žmonės yra susiję draugystės ryšiais. 2. Kelių tinklas - Viršūnės: miestai. - Briaunos: keliai tarp miestų. Grafas padeda rasti trumpiausią maršrutą tarp dviejų miestų. 3. Interneto puslapių nuorodos - Viršūnės: interneto puslapiai. - Briaunos: nuorodos iš vieno puslapio į kitą. Paieškos sistemos naudoja grafą, kad nustatytų puslapių svarbą. Grafų teorija taikoma informatikoje, logistikoje, biologijoje, sociologijoje ir daugelyje kitų sričių.
	Išsaugoti

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