7 svar
152 visningar
mrlill_ludde är nöjd med hjälpen!
mrlill_ludde 942
Postad: 31 jul 2019

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

Laguna Online 5394
Postad: 31 jul 2019

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".)

Laguna Online 5394
Postad: 31 jul 2019 Redigerad: 31 jul 2019

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.

Laguna Online 5394
Postad: 31 jul 2019

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.

joculator 1578 – Moderator
Postad: 31 jul 2019

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.

Laguna Online 5394
Postad: 31 jul 2019
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.

AlvinB 3181
Postad: 31 jul 2019
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. :-)

mrlill_ludde 942
Postad: 4 aug 2019
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

Svara Avbryt
Close