Chromatic puzzle
23.4M10,000+
Puzzle
3.0
Chromatic puzzle
Chromatic it's relax puzzle game without timer.
You need to color all vertices. That's all! But ... neighboring vertices cannot have the same color.
So, the aim is to use the fewest number of colors, and the chromatic number of a graph is the smallest number of colors that suffice for a coloring.
You will begin with vertex coloring, where one colors the vertices of a graph in such a way that adjacent vertices get different colors. You will start with some easy examples, and then move on to more complicated graphs. Sometimes it's easy - sometimes it's very very difficult.
A little bit of mathematics history:
The chromatic number of a graph is the smallest number of colors needed to color the vertices of graph so that no two adjacent vertices share the same color.
The first results about graph coloring deal almost exclusively with planar graphs in the form of the coloring of maps. While trying to color a map of the counties of England, Francis Guthrie postulated the four color conjecture, noting that four colors were sufficient to color the map so that no regions sharing a common border received the same color. Guthrie’s brother passed on the question to his mathematics teacher Augustus de Morgan at University College, who mentioned it in a letter to William Hamilton in 1852. Arthur Cayley raised the problem at a meeting of the London Mathematical Society in 1879. The same year, Alfred Kempe published a paper that claimed to establish the result, and for a decade the four color problem was considered solved. For his accomplishment Kempe was elected a Fellow of the Royal Society and later President of the London Mathematical Society.
Pokaż więcej
Co nowego
version 1.1.6
Added support to Hardware menu "Back" and menu "Menu".
Now pausing when call incoming.
Informacja
- ID:com.aloska.chromatic
- Kategoria:Puzzle
- Zaktualizowany:2015-06-08
- Wersja:1.1.6
- Wymaga:Android 2.3
Podobny do Chromatic puzzle
Może Ci się spodobać
- Numpuz: Classic Number Games4.8134.9M
- Mekorama4.312.5M
- Sand Balls - Puzzle Game4.3152.5M
- Easy Game: łamigłówki logiczne4.687.7M
- Construction City 24.542.7M
- Brain Wash - Thinking Game4.5118.2M
- Cut the Rope4.571.2M
- Mr Bullet - Spy Puzzles4.588.4M
- Block Puzzle Gem: Jewel Blast4.625.6M
- Tile Fun - Triple Puzzle Game4.5141.5M
- Hoop Stack - Color Puzzle Game4.354.1M
- Construction City3.812.0M
- Escape game: 50 rooms 24.587.1M
- Antistress - relaxation toys4.7121.8M
- Emoji Puzzle!4.583.2M
- Dig This!4.5132.4M
- Odblokuj piłkę - Block Puzzle4.439.8M
- Drop The Number® : Merge Game4.4105.1M
- Magiczna Kostka 3D4.666.3M
- Matchington Mansion4.4287.7M