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.
Show More
What's New
version 1.1.6
Added support to Hardware menu "Back" and menu "Menu".
Now pausing when call incoming.
Information
- ID:com.aloska.chromatic
- Category:Puzzle
- Updated:2015-06-08
- Version:1.1.6
- Requires:Android 2.3
Similar to Chromatic puzzle
You May Also Like
- Numpuz: Number Puzzle Games4.8134.9M
- Cut the Rope4.571.2M
- Rescue Cut - Rope Puzzle4.262.1M
- Where's My Water? 24.397.3M
- Tiledom - Matching Puzzle4.550.3M
- Unblock Ball - Block Puzzle4.439.8M
- Block Puzzle Gem: Jewel Blast4.625.6M
- Looper!4.5115.3M
- Brain Wash - Thinking Game4.5118.2M
- Drop The Number® : Merge Game4.4105.1M
- Bubble Shooter4.533.9M
- Construction City3.712.0M
- Matchington Mansion4.4287.7M
- Construction City 24.542.7M
- Easy Game - brain test4.687.7M
- Sand Balls - Puzzle Game4.3152.5M
- Candy Charming - Match 3 Games4.895.7M
- Tile Fun - Triple Puzzle Game4.5141.5M
- Dig This!4.5132.4M
- Roll the Ball® - slide puzzle4.298.6M