graph coloring

G g

Transcription

- US Pronunciation
- US IPA

- US Pronunciation
- US IPA

Definitions of graph coloring words

abbreviation Technical meaning of GRAPH COLORING graph colouring 3
noun Definition of graph coloring in Technology (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

See all 2 definitions of graph coloring

Information block about the term

Parts of speech for Graph coloring

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

Full grammatical hierarchy of Graph coloring

See also

All definitions of graph coloring

Matching words

Was this page helpful?

Yes No

Thank you for your feedback! Tell your friends about this page

Tell us why?