Grafteori Vertex Connectivty (Hörnansultning)
Jag försökte leta efter Vertex connectivty för en Wheel graph(Hjulgraf), jag hittade för en regelbunden hjulgraf så är den lika med dess vertecis degree, alltså hörngrad. Men annars för dem andra wheel graphs Wn så hittar jag inget, kan någon hjälpa med det?
Ber om ursäkt för begrepp översättningen, kursen är på engelska.
Jag blir lite förvirrad av terminologin.
För mig är en wheel graph det som står här: https://en.wikipedia.org/wiki/Wheel_graph
Givet den definitionen av en hjulgraf förstår jag inte vad en regelbunden hjulgraf är.
Är det då du förstår hjulgraf också? Och vad är då en regelbunden hjulgraf förutom W_4 som är samma sak kom K_4.
Smutsmunnen skrev:Jag blir lite förvirrad av terminologin.
För mig är en wheel graph det som står här: https://en.wikipedia.org/wiki/Wheel_graph
Givet den definitionen av en hjulgraf förstår jag inte vad en regelbunden hjulgraf är.
Är det då du förstår hjulgraf också? Och vad är då en regelbunden hjulgraf förutom W_4 som är samma sak kom K_4.
Ja, exakt. W4 är den enda regelbunden hjulgraf, där alla vertecis har samma grad, alltså samma antal edges kommer ur ur dom.
Och där är Connectiviity lika med dess Vertex grad.
Annars för andra hjulgraf har jag ingen aning om vad deras Vertex connectivity är...
Ah alltså det här är en uppgift där du kan pröva dig fram lite grann.
Initial hypotes: för n>3 är vertex connectivity exakt 3.
Kan du hitta motexempel?
Aa, ifall man har högre grad grafer så är de inte längre regelbundna, och då gäller det inte att deras connectivity är lika med deras Vertex grad...
Jag ska försöka och leta efter nånting.
