Find an isomorphism between the graphs defined by the following lists: 

Antingen har du lärt dig nån algoritm som löser problemet, och då är det bara att köra den utan att tänka, eller också är det bara meningen att du ska öva på själva begreppen. I det senare fallet, rita den ena grafen och sen den andra grafen, och se sen om de kan fås att bli samma graf genom att ändra nodernas namn i den första från bokstäver till siffror.

Laguna skrev:

Antingen har du lärt dig nån algoritm som löser problemet, och då är det bara att köra den utan att tänka, eller också är det bara meningen att du ska öva på själva begreppen. I det senare fallet, rita den ena grafen och sen den andra grafen, och se sen om de kan fås att bli samma graf genom att ändra nodernas namn i den första från bokstäver till siffror.

Men det som står överst, ovanför linjen, vad ska det karaktiseras? Och det nedanför linjen?

Bokstaven/siffran ovanför är namnet på ett visst hörn, och de under är vilka andra hörn just det har en kant till. Såhär blir det om du klipper ut ett hörn från tabellen och ritar upp. 

Micimacko skrev:

Bokstaven/siffran ovanför är namnet på ett visst hörn, och de under är vilka andra hörn just det har en kant till. Såhär blir det om du klipper ut ett hörn från tabellen och ritar upp. 

Åååh tack! :D

Hittade du isomorfismen sen?

Laguna skrev:

Hittade du isomorfismen sen?

Oj hehe, har jag glömt bort. hehe..

Ska rita upp dom & återkomma när jag har papper (sitter på mobilen)

Laguna skrev:

Hittade du isomorfismen sen?

Laguna, har läst på om det här med isomorphism, men inte rikktiiiiigt greppat det. Om man tar den grafen som Micimacko postade, hur kan man se om den är isomorf?

jag förstår inte ens den här texten. det ilar i huvudet.. 

Från en annan typ till en annan.. 

Alltså om jag har en map/karta? som ser ut som en LOKA-flaska, gjord av plast, 33cl. Då är en morfism en RAMLÖSA-flaksa, gjord av plast, 33cl? 

eller vadå???

Det står väl i din bok vad en isomorfism är, i grafsammanhang? Annars kan de inte ställa den där frågan.

De vill att du parar ihop noderna i den ena grafen med den andra grafen, så att graferna ser helt lika ut.

T.ex. kan den lilla grafen a-b-c göras isomorf med 1-2-3 genom att para ihop a med 1, b med 2 och c med 3. Men också genom att para ihop a med 3, b med 2 och c med 1, det behöver inte finnas bara en isomorfism, det kan finnas flera.

Laguna skrev:

Det står väl i din bok vad en isomorfism är, i grafsammanhang? Annars kan de inte ställa den där frågan.

De vill att du parar ihop noderna i den ena grafen med den andra grafen, så att graferna ser helt lika ut.

T.ex. kan den lilla grafen a-b-c göras isomorf med 1-2-3 genom att para ihop a med 1, b med 2 och c med 3. Men också genom att para ihop a med 3, b med 2 och c med 1, det behöver inte finnas bara en isomorfism, det kan finnas flera.

Så skillnaden mellan morfism, är att om man parar ihop noderna att dom inte behöver se lika ut? man kan para ihop dom hejvilt?