Warning: include() [function.include]: URL file-access is disabled in the server configuration in /home/softwa19/public_html/dictionary/G/graph+colouring.html on line 61
Warning: include(http://www.softwaredealz.com/software/sidebar2.html) [function.include]: failed to open stream: no suitable wrapper could be found in /home/softwa19/public_html/dictionary/G/graph+colouring.html on line 61
Warning: include() [function.include]: Failed opening 'http://www.softwaredealz.com/software/sidebar2.html' for inclusion (include_path='.:/usr/lib/php:/usr/local/lib/php:/usr/local/php4') in /home/softwa19/public_html/dictionary/G/graph+colouring.html on line 61
|
Warning: include() [function.include]: URL file-access is disabled in the server configuration in /home/softwa19/public_html/dictionary/G/graph+colouring.html on line 67
Warning: include(http://www.softwaredealz.com/software/468ad.html) [function.include]: failed to open stream: no suitable wrapper could be found in /home/softwa19/public_html/dictionary/G/graph+colouring.html on line 67
Warning: include() [function.include]: Failed opening 'http://www.softwaredealz.com/software/468ad.html' for inclusion (include_path='.:/usr/lib/php:/usr/local/lib/php:/usr/local/php4') in /home/softwa19/public_html/dictionary/G/graph+colouring.html on line 67
graph colouring
<application> A constraint-satisfaction problem often used
as a test case in research, which also turns out to be
equivalent to certain real-world problems (e.g. register
allocation). Given a connected graph and a fixed number of
colours, the problem is to assign a colour to each node,
subject to the constraint that any two connected nodes cannot
be assigned the same colour. This is an example of an
NP-complete problem.
See also four colour map theorem.
Try this search on OneLook / Google
Nearby terms:
graph « Graph Algorithm and Software Package « graph coloring « graph colouring » Graphic ALGOL » Graphical Kernel System » Graphical User Interface
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Warning: include() [function.include]: URL file-access is disabled in the server configuration in /home/softwa19/public_html/dictionary/G/graph+colouring.html on line 116
Warning: include(http://www.softwaredealz.com/software/bigbottom.html) [function.include]: failed to open stream: no suitable wrapper could be found in /home/softwa19/public_html/dictionary/G/graph+colouring.html on line 116
Warning: include() [function.include]: Failed opening 'http://www.softwaredealz.com/software/bigbottom.html' for inclusion (include_path='.:/usr/lib/php:/usr/local/lib/php:/usr/local/php4') in /home/softwa19/public_html/dictionary/G/graph+colouring.html on line 116
|
