6 svar
1096 visningar
Fallet behöver inte mer hjälp
Fallet 37 – Fd. Medlem
Postad: 31 jul 2017 13:29

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?

Stokastisk 3597 – Fd. Medlem
Postad: 31 jul 2017 16:06

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å.

Fallet 37 – Fd. Medlem
Postad: 1 aug 2017 11:16

Tyvärr är det enligt facit den andra och tredje som är isomorfa. 

Stokastisk 3597 – Fd. Medlem
Postad: 1 aug 2017 11:36

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.

Fallet 37 – Fd. Medlem
Postad: 2 aug 2017 18:43

Kollade om det var tryckfel men de kan ha missat att det är fel där. 

Stokastisk 3597 – Fd. Medlem
Postad: 2 aug 2017 19:14

Okok, detta är isomorfin jag hittar, kanske är något fel i den men jag ser det iaf inte

Fallet 37 – Fd. Medlem
Postad: 3 aug 2017 20:53

Då måste de ha missat att markera det felet. Tack!

Svara
Close