0%

graph colouring

G g

Transcription

    • US Pronunciation
    • US IPA
    • US Pronunciation
    • US IPA

Definition of graph colouring words

  • noun Technical meaning of 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. 1
Just one definition for graph colouring

Information block about the term

Parts of speech for Graph colouring

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
Full grammatical hierarchy of Graph colouring

See also

Matching words

Was this page helpful?
Yes No
Thank you for your feedback! Tell your friends about this page
Tell us why?