fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Ezt a fogalmat hogy kellene...

Ezt a fogalmat hogy kellene érteni?

Figyelt kérdés

"Bármely G gráf csúcshalmaza egyértelműen felbontható diszjunkt v1,v2,...vk halmazok uniójára, úgy, hogy u és v csúcsok között pontosan akkor van út, ha u és v ugyanabba a vi-be esnek

Tehát feltudom bontani a gráf csúcsait v1,v2,...vk halmazokra úgy, hogy ha 2 csúcsot veszek egy ilyen halmazon belül akkor közöttük van út, de ha 2 különböző halmazból veszek 1-1 csúcsot, akkor közöttük nincsen út.

Ezek a halmazok a G gráf összefüggő komponensei"



Ha például van egy gráfom: [link]


Akkor hogy kell érteni azt, hogy: "G gráf csúcshalmaza egyértelműen felbontható diszjunkt v1,v2,...vk halmazok uniójára"

Hogy kellene felbontani ennek a csúcshalmazát?


A komponens szót azt értem, például itt ez egy 2 komponensből álló gráf: [link]


Csak ez a felbontásos rész nem tiszta, ezt eltudnátok magyarázni?



#halmaz #felbontás #csúcs #gráf #komponens
2023. febr. 11. 11:51
1 2 ❯
 1/17 anonim ***** válasza:

Szerintem ez arról szól, hogy bármely gráf komponensekre bontható.


A Te gráfod összefüggő gráf. Annak egy komponense van. (k=1)

2023. febr. 11. 12:26
Hasznos számodra ez a válasz?
 2/17 A kérdező kommentje:

Igen, de ezt nem értem, hogy az mit jelent, hogy komponensekre bontható.

Egy összefüggő gráfot bontanak szét, vagy hogy kell ezt értelmezni?

2023. febr. 11. 12:30
 3/17 anonim ***** válasza:
Mint már írtam, egy összefüggő gráf az egyetlen komponensből áll. A definíció k=1 esete.
2023. febr. 11. 12:34
Hasznos számodra ez a válasz?
 4/17 A kérdező kommentje:

De akkor a definícióban mit jelent az, hogy "komponensekre bontható."

Igazából ezt nem értem, hogy mit kell szét bontani

2023. febr. 11. 12:36
 5/17 anonim ***** válasza:

Az összefüggő gráf egy komponensre bontható.


Azért, mert később a komponens fogalmát használni fogjátok.

2023. febr. 11. 12:39
Hasznos számodra ez a válasz?
 6/17 A kérdező kommentje:

Tehát ha jól értem, akkor egy gráfot tetszőlegesen szét tudok szedni "darabokra" és az egyes ilyen darabok azok különböző komponensek lesznek?

És ez a szétbontás olyan, hogy 1 darab/komponensen belül a csúcsok között vezetnek élek, míg 2 darab/komponens között nem vezet él?

2023. febr. 11. 13:09
 7/17 A kérdező kommentje:

Azaz ezt a gráfot: [link]


Szét lehet szedni pl így: [link]


Ahol az egyes darabok azok a különböző komponensek, (5-ös csúcs önmagában egy komponens, 4-es csúcs is az, meg a felső háromszög is) például azt az 1 komponensű összefüggő gráfot így szétszedtem 3 komponensre.

Ezt próbálja elmagyarázni?

2023. febr. 11. 13:12
 8/17 anonim ***** válasza:
Nem él, hanem út.
2023. febr. 11. 14:22
Hasznos számodra ez a válasz?
 9/17 anonim ***** válasza:
Ezt a grafot csak egy komponensre lehet bontani, mert összefüggő.
2023. febr. 11. 14:25
Hasznos számodra ez a válasz?
 10/17 anonim ***** válasza:

[link]


Itt a 144. oldaltól kezdődik a gráfelméleti rész. Szerintem Neked a következő fogalmakat kéne megnézned:

összefüggő gráf - 153. oldal

út - 152. oldal

részgráf - 153. oldal

2023. febr. 11. 14:39
Hasznos számodra ez a válasz?
1 2 ❯

Kapcsolódó kérdések:

Közoktatás, tanfolyamok főkategória kérdései »
Közoktatás, tanfolyamok - Házifeladat kérdések kategória kérdései »



Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!