Logo
Unijapedija
Bendravimas
Gauti iš Google Play
Nauja! Parsisiųsti Unijapedija Android ™!
Parsisiųsti
Greičiau nei naršyklėje!
 

Grafo spalvinimas

Indeksas 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).

3 santykiai: Grafas (matematika), Grafų teorija, Viršūnių spalvinimas.

Grafas (matematika)

Matematikoje, tiksliau grafų teorijoje, grafas yra abstrakti struktūra aprašantį rinkinį objektų, kuriame kai kurios poros susietos ryšiais.

Nauja!!: Grafo spalvinimas ir Grafas (matematika) · Žiūrėti daugiau »

Grafų teorija

Grafų teorija – matematikos sritis, nagrinėjanti grafus.

Nauja!!: Grafo spalvinimas ir Grafų teorija · Žiūrėti daugiau »

Viršūnių spalvinimas

Peterseno grafas, kurio viršūnės nudažytos trimis spalvomis Viršūnių spalvinimas - grafo spalvinimo variantas, kai grafo viršūnėms priskiriamos spalvos taip, kad gretimos viršūnės turėtų skirtingas spalvas.

Nauja!!: Grafo spalvinimas ir Viršūnių spalvinimas · Žiūrėti daugiau »

Nukreipimus čia:

Grafo dažymas, Grafo nuspalvinimo uždavinys.

SiunčiamiPriimamojo
Ei! Mes esame Facebook dabar! »