5 svar
208 visningar
Jacksson 8 – Fd. Medlem
Postad: 26 okt 2021 15:16

Grafer, Kromatiska Polynomet

Jag vet inte riktigt hur man löser uppgift a)

Laguna Online 30484
Postad: 26 okt 2021 16:48

Vad står det om kromatiska polynom i boken?

Jacksson 8 – Fd. Medlem
Postad: 27 okt 2021 13:16

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.

Laguna Online 30484
Postad: 27 okt 2021 15:06

Är inte det svaret på fråga b?

Jacksson 8 – Fd. Medlem
Postad: 28 okt 2021 12:20

jo men jag vet inte hur jag ska lösa a)

Laguna Online 30484
Postad: 28 okt 2021 13:01

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.

Svara
Close