b'\n_START_ARTICLE_\nGraff\xc3\xa4rgning\n_START_PARAGRAPH_\nGraff\xc3\xa4rgning \xc3\xa4r ett begrepp inom grafteorin i matematiken, som beskriver en tilldelning av f\xc3\xa4rger till antingen kanterna eller noderna uppfyllandet ett visst villkor. Om det \xc3\xa4r en f\xc3\xa4rgl\xc3\xa4ggning av noderna, kallad en nodf\xc3\xa4rgning, f\xc3\xa5r inte tv\xc3\xa5 noder som har en kant mellan sig vara av samma f\xc3\xa4rg. Om det \xc3\xa4r en f\xc3\xa4rgl\xc3\xa4ggning av kanterna s\xc3\xa5 f\xc3\xa5r tv\xc3\xa5 kanter som m\xc3\xb6ts i en nod inte ha samma f\xc3\xa4rg.\n_START_SECTION_\nFormell definition\n_START_PARAGRAPH_\nN\xc3\xa4r man bara s\xc3\xa4ger graff\xc3\xa4rgning \xc3\xa4r det oftast en nodf\xc3\xa4rgning som avses. Den definieras formellt som en funktion fr\xc3\xa5n noderna i grafen till n\xc3\xa5gon m\xc3\xa4ngd av "f\xc3\xa4rger" (som t.ex. kan representeras av heltal) s\xc3\xa5dan att inga noder som \xc3\xa4r incidenta delar f\xc3\xa4rg.'