Grafai


Matematikos savarankiškas darbas. Įvadas. Grafo viršunių spalvinimas. Grafų jungumas. Išvados. Literatūros sąrašas.


Šio savarankiško darbo uždaviniai:

1)Išanalizuoti grafo spalvinimą

2)Išanalizuoti grafo jungumą

3)Pateikti teorinę bei praktinę medžiagą

4)Pateikti įvadą ir išvados

5)Pristatyti darbą prieš auditorija

Šiuo metu grafų teorija yra sparčiai besivystanti Diskrečiosios matematikos šaka . Taip yra dėl to, kad grafo modelio forma galima aprašyti daug objektų ir situacijų : komunikacijų tinklai , elektros ir elektronikos grandinės, molekulės chemijoje , santykiai tarp žmonių ir t.t.

Be to grafų teorija yra patraukli tuo, kad joje dar egzistuoja tokio tipo uždaviniai, kurie dar yra ne iki galo išspręsti, todėl mokslininkams tai labai naudinga, nes jie gali rasti ir pateikti tokius problemų sprendimus, apie kurios žmonės net negali pagalvoti. Tai yra didelis stimulas mokslininkams tolesnėms studijoms, nagrinėjant grafų teorija.

Šiuolaikinė grafų teorija galima taikyti įvairiuose srityse, nebūtinai matematikoje. Tai gali būti šios sritis: fizika, molekulinė biologija , kibernetika , informacinės technologijos ir kituose srityse.

Grafai. (2015 m. Vasario 28 d.). http://www.mokslobaze.lt/grafai.html Peržiūrėta 2016 m. Gruodžio 08 d. 06:14