Here is my solution to the node colouring problem I posted here some time back
Hope the image is clear and readable.
knowledgezenforyou@gmail.com Assorted posts about Software design, development and debugging, algorithms and data structures, programming languages(C,C++,Python,Matlab,Javascript,...), programming puzzles,brain teasers and other technical stuff we find interesting.
Friday, 19 June 2015
Friday, 12 June 2015
Here is an interesting puzzle (graph colouring problem!):
In figure below, it shows 5 circular nodes connected by lines. Assuming you have three colours to colour these nodes(One node can use one colour, same colour can be used by any other node subject to below condition)
In how many different ways is it possible to color all five nodes with a condition that two nodes which are connected by a line segment cannot be of the same color?
I shall post my answer sometime soon.
In figure below, it shows 5 circular nodes connected by lines. Assuming you have three colours to colour these nodes(One node can use one colour, same colour can be used by any other node subject to below condition)
In how many different ways is it possible to color all five nodes with a condition that two nodes which are connected by a line segment cannot be of the same color?
I shall post my answer sometime soon.
Subscribe to:
Posts (Atom)