Grafų teorijos panaudojimas realiame gyvenime

Grafų teorijos panaudojimas realiame gyvenime. Grafų teorija. Grafų teorija – matematikos sritis, nagrinėjanti grafus. Grafas yra sudarytas iš lankais (briaunomis) sujungtų viršūnių. Septynių Karaliaučiaus (Kionigsbergo) tiltų uždavinys – vienas iš pirmųjų grafų teorijos uždavinių. Panaudojimas moksle. Chemijoje molekulių struktūrų diagramoms.

Grafų teorijos panaudojimas realiame gyvenime.

Septynių Karaliaučiaus (Kionigsbergo) tiltų uždavinys – vienas iš pirmųjų grafų teorijos uždavinių, kilęs iš realios situacijos. Pirmasis šį uždavinį 1736 m. sėkmingai išsprendė L. Oileris.

Chemijoje: molekulių struktūrų diagramoms; viršūnės – atomai, lankai – jungtys tarp jų. Sociologijoje: viršūnės – žmonės, lankai – jų pažintys. Kompiuterių tinklai – Jungtys bei sąryšiai tarp kompiuterių bei kitų prietaisų. Elektrotechnikoje: lankai – laidai, viršūnės – laidų sujungimai.