Graph colouring: Difference between revisions

Fix Ex2
(New draft task with python example.)
 
(Fix Ex2)
Line 39:
 
;[[wp:Greedy coloring|Graph colouring]] task:
Colour the vertices of a given graph so that no edge is betwaenbetween verticies of
the same colour.
 
Line 66:
The wp articles left-side graph
 
1-6 1-7 1-8 2-5 2-7 2-8 3-5 3-6 3-8 4-5 4-6 4-87
 
<pre>
Line 73:
| |
| +---+ |
| +---------------- -| 3 | ------+----+
| | +---+ | |
| | | | |
Line 79:
| | | | |
| +---+ +---+ +---+ +---+ |
+- | | 8 | --- | 1 | --- | 6 | --- | 4 | |
| |+---+ +---+ +---+ +---+ |
| | | | | |
| | 8 | | | |
| | | | | |
| | | +---+ +---+ +---+ |
| | +----+------ | 7 | --- | 2 | --- | 5 | -+
+---+ | +---+ +---+ +---+
| |
+-------------------+
Anonymous user