Isomorfi

Jag har identifierat att a->#4 genom att analysera gradtalen. men Hur gör man sen?

Grafer är bra. Jag hade också börjat så, men de är inte så små att man direkt kan se om de är isomorfa.

En idé är att plocka bort den nod som du har identifierat och se hur graferna ser ut då, men jag har inte provat.

Eller rita om graferna lite: placera noden av grad 5 överst och de med grad 4 på var sin sida om den. Då borde man kunna se om resten är likadan.

så vi sätter 4 där a är positionerad enligt den vänstra grafen.

#4 har då till höger om ett förhållande (gradtal 1) med något som har bara två förhållande (gradtal 2), enligt grafen.

Och något som har två förhållande är #6. så vi kan sätta #6 höger på #4.

Men vi behöver sedan kontollera att #6 och #4 har ett förhållande till varandra.vilket de har

Vi kan inte sätta #2 höger om #4, för att #2 och #4 inte har ett förhållande, om man nu ska utgå ifrån de punkterna som anges i uppgiften.

är jag på rätt väg?

Jag tror det. Man får nog jobba lite vilken metod man än väljer. Jag kom på en till.