Hogy hívják, azt a gráfot ami csak egy pont és egy hurokél?
Figyelt kérdés
Egy pont lehet-e erdő? És ha igen, akkor ha van rajta egy hurokél, akkor lehet-e még erdő?2014. jún. 14. 21:57
1/4 anonim 
válasza:
válasza:Igen egy pont él nélkül fa (hiszen körmentes és összefüggő), és így egy komponensből álló erdő.
2/4 A kérdező kommentje:
De itt egy pont éllel. Tehát ha elindulunk az egyetlen pont egyetlen éléből, akkor ugyan abba a pontba jutunk, ezért feltételezem, hogy nem lehet fa, hisz a hurokél miatt van benne kör.
2014. jún. 15. 09:21
3/4 anonim válasza:
válasza:Igen ez így vagy. Azt nem tudom, hogy van-e ennek a gráfnak külön neve, mert nem kifejezetten érdekes.
4/4 anonim válasza:
válasza:Ha van benne hurokél, akkor nem lesz benne egy 1-hosszú kör is? Csak mert abból az egy pontból kiindulva él(ek) mentén vissza tudunk jutni ugyanabba a pontba ebben az esetben… Szóval én azt mondanám nem lesz körmentes, tehát fa és erdő se.
(Meg ha fának mondjuk, akkor többet kell kivételezni tételekben is, például „a nem üres fában az élek száma eggyel kisebb, mint a pontok száma” tétel úgy módosulna, hogy az „egyszerű nem üres fában az élek…”)
Viszont az izolált pont élek nélkül az tényleg egy erdő.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, 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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!