Isomorfa grafer
Jag har de här tre graferna och ska bestämma vilka två av dessa som är isomorfa. Jag vet vad isomorfi är så det är inga problem. Men jag vet inte hur jag ska lösa uppgiften på bästa sätt. Jag har testat att använda grannmatriser men det hjälpte inte och att försöka räkna cykler. Finns det ett bättre sätt som inte bara krånglar till det?
Ser ut som det måste vara föra och tredje som är isomorf, eftersom i andra så finns det cykler som är av längden 4. Det ser inte ut att finnas några sådana cykler i de två andra. Så försök hitta en isomorfi mellan dessa två.
Tyvärr är det enligt facit den andra och tredje som är isomorfa.
Skulle tro att det är fel i facit i sådana fall. Jag har inga problem att hitta en isomorfi mellan den första och den tredje.
Kollade om det var tryckfel men de kan ha missat att det är fel där.
Okok, detta är isomorfin jag hittar, kanske är något fel i den men jag ser det iaf inte
Då måste de ha missat att markera det felet. Tack!