9 santykiai: Grafas (matematika), Grafo spalvinimas, Keliaujančio pirklio uždavinys, Matematika, Medis (grafų teorija), Pilnasis grafas, Plokščiasis grafas, Septyni Karaliaučiaus tiltai, Trumpiausio kelio problema.
Grafas (matematika)
Matematikoje, tiksliau grafų teorijoje, grafas yra abstrakti struktūra aprašantį rinkinį objektų, kuriame kai kurios poros susietos ryšiais.
Nauja!!: Grafų teorija ir Grafas (matematika) · Žiūrėti daugiau »
Grafo spalvinimas
Peterseno grafas, kurio viršūnės nudažytos trimis spalvomis taip, kad gretimos viršūnės turėtų skirtingas spalvas Grafo spalvinimas arba grafo dažymas - grupė grafų teorija uždavinių, kuriuose siekiama grafo elementams priskirti spalvas taip, kad būtų tenkinamos tam tikros sąlygos (paprastai - kad gretimi grafo elementai turėtų skirtingas spalvas).
Nauja!!: Grafų teorija ir Grafo spalvinimas · Žiūrėti daugiau »
Keliaujančio pirklio uždavinys
Keliaujančio pirklio uždavinio sprendinys, kai reikia apeiti penkiolika didžiausių Vokietijos miestų ir briaunų svoriai lygūs atstumams tarp miestų Keliaujančio pirklio uždavinys arba komivojažieriaus uždavinys – grafų teorijos uždavinys, kai pilnajame svoriniame grafe ieškoma mažiausio svorio Hamiltono ciklo.
Nauja!!: Grafų teorija ir Keliaujančio pirklio uždavinys · Žiūrėti daugiau »
Matematika
Matematika – mokslas, tiriantis struktūrų, kitimų ir erdvių modelius.
Nauja!!: Grafų teorija ir Matematika · Žiūrėti daugiau »
Medis (grafų teorija)
Medis Grafų teorijoje medis – jungus neorientuotas grafas be ciklų.
Nauja!!: Grafų teorija ir Medis (grafų teorija) · Žiūrėti daugiau »
Pilnasis grafas
Pilnasis grafas – toks grafas, kurio kiekviena viršūnė yra tiesiogiai sujungta su kiekviena kita viršūne.
Nauja!!: Grafų teorija ir Pilnasis grafas · Žiūrėti daugiau »
Plokščiasis grafas
Plokščiasis grafas Plokščiasis grafas – toks grafas, kurį galima pavaizduoti plokštumoje taip, kad nė viena briauna nesikirstų.
Nauja!!: Grafų teorija ir Plokščiasis grafas · Žiūrėti daugiau »
Septyni Karaliaučiaus tiltai
Karaliaučiaus tiltai Tiltus atitinkantis grafas Septynių Karaliaučiaus tiltų uždavinys – vienas iš pirmųjų grafų teorijos uždavinių, kilęs iš realios situacijos.
Nauja!!: Grafų teorija ir Septyni Karaliaučiaus tiltai · Žiūrėti daugiau »
Trumpiausio kelio problema
Trumpiausio kelio problema – grafų teorijos problema, bendru atveju formuluojama kaip radimas tokio kelio tarp dviejų svorinio grafo (arba daugiau) viršūnių, kad briaunų svorių suma būtų mažiausia.
Nauja!!: Grafų teorija ir Trumpiausio kelio problema · Žiūrėti daugiau »