Anonymous user
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
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-
<pre>
Line 73:
| |
| +---+ |
| +----------------
| | +---+ | |
| | | | |
Line 79:
| | | | |
| +---+ +---+ +---+ +---+ |
| |
| |
| |
| |
| |
+-------------------+
|