2
svar
76
visningar
Faxxi är nöjd med hjälpen
Kontrahering vs borttagning av kant i graf (diskret matematik)
Hej! Jag undrar om det blir någon skillnad i grafen nedans utseende beroende på om man tar bort eller kontraherar kanten e. Jag tycker inte att det verkar bli det - se figuren jag gjort nedan. Men det blir problem med det kromatiska polynomet isåfall. Då får vi ju att PG-e(k) = PG/e(k), vilket ger PG(k) = PG-e(k) - PG/e(k) = 0. Det kan ju inte stämma?
Om du tar bort e så är den där ensamma noden kvar. Om du kontraherar så går den ihop med sin granne.
Aha, just det! Tack så mycket!
