5
svar
208
visningar
Grafer, Kromatiska Polynomet
Jag vet inte riktigt hur man löser uppgift a)
Vad står det om kromatiska polynom i boken?
Det säger att kromatiska polynomet beskriver hur många olika färger som behövs för att färglägga en graf så att inga hörn med en kant emellan har samma färg. Genom att titta på grafen kan jag redan nu säga att det är 3.
Är inte det svaret på fråga b?
jo men jag vet inte hur jag ska lösa a)
Om du ska kunna ge ett kromatiskt polynom så måste det stå något om hur man gör ett sånt. Det står en hel del på wikipedia.
Kommer du inte vidare så ska jag läsa där och se om jag förstår något.