Förstå den här definitionen om grafer och komponenter
a) Vad menas med att "the partition of V" partitioner var väl en typ av (12)-cykel? eller?
b) hur kan man se enl fig. 15.6 att den har två komponenter?
För då tar det mig till den här övningen, 
Hur man nu gör..
a) "Partition" betyder uppdelning. Du kanske tänker på transpositioner när du säger (1 2)-cykel?
I matematik betyder partition en uppdelning av någonting X i delar så att summan av delarna är X. Om det gäller mängder så brukar man också mena att delarna är disjunkta.
Det står inte vad den där ekvivalensrelationen betyder här, för den har väl redan definierats tidigare, men det verkar som om den betyder "noder som går att nå från varandra via en eller flera kanter".
(Ordet finns också utanför matematiken. Till exempel styckades Polen upp i delar och införlivades med olika stormakter tidigare i historien, det kallar man "the partition of Poland".)
Här ser man, mer eller mindre lätt, att a-e går att nå från varandra men inte kan nå f-j. Så a-e är en komponent, och f-j är den andra. Om man bygger hela grafen av ståltråd kan man lyfta bort f-j och lägga den bredvid a-e (om man inte har slingrat in trådarna under och över varandra, men grafteorin säger inget om den saken - det är en sak för t.ex. knutteori).
Där kanterna korsar varandra grafiskt är de inte förbundna om det inte är en nod där. Det är likadant i t.ex. elektriska kopplingsscheman.
Med a-e ("a till e") menar jag a,b,c,d och e, inte nåt slags minustecken.
På uppgift 15.4 tycker jag du ska rita. En prick för a, sedan en prick för f, och ett streck mellan dem för att de är förbundna enligt tabellen. Osv.
Vad hände nu? Ett ögonblick (medan jag redigerade det andra inlägget) såg jag något av joculator, men det är borta nu.
Ja, jag skrev ett långt inlägg som förklarade ALLT! :-)
Men sedan när jag postat det hade du redan svarat, med en bra bild. Mitt inlägg tillförde inget och jag raderade det.
joculator skrev:Ja, jag skrev ett långt inlägg som förklarade ALLT! :-)
Men sedan när jag postat det hade du redan svarat, med en bra bild. Mitt inlägg tillförde inget och jag raderade det.
Det var ju bra att det inte var en bugg i pluggakuten, men jag visste inte att man kunde radera sina inlägg.
Laguna skrev:joculator skrev:Ja, jag skrev ett långt inlägg som förklarade ALLT! :-)
Men sedan när jag postat det hade du redan svarat, med en bra bild. Mitt inlägg tillförde inget och jag raderade det.Det var ju bra att det inte var en bugg i pluggakuten, men jag visste inte att man kunde radera sina inlägg.
Det är nog bara moderatorer som har det privilegiet. :-)
Laguna skrev:joculator skrev:Ja, jag skrev ett långt inlägg som förklarade ALLT! :-)
Men sedan när jag postat det hade du redan svarat, med en bra bild. Mitt inlägg tillförde inget och jag raderade det.Det var ju bra att det inte var en bugg i pluggakuten, men jag visste inte att man kunde radera sina inlägg.
tack så jättemkt för förklaringen!! :D
