Van-e olyan 5 fokú egyszerű gráf, egyben fa is, amely izomorf a komplementerével?
Figyelt kérdés
Szerintem nincs, mert a gráfnak 5 élének kellene lennie, de ebben az esetben lenne benne kör és így a fa tulajdonság nem teljesülne. Valaki tudna igazolni/cáfolni?2017. febr. 18. 14:46
1/11 A kérdező kommentje:
Lemaradt. hogy összetett is.
2017. febr. 18. 14:48
2/11 dq 
válasza:
válasza:Tökéletes megoldás, amit leírtál a kérdés alá.
3/11 A kérdező kommentje:
Köszönöm szépen! :)
2017. febr. 18. 15:11
4/11 anonim válasza:
válasza:Nem, ez így nem bizonyítás. Meg kell mutatnod, miért van benne kör.
5/11 A kérdező kommentje:
Bizonyítani tudni fogom innen, csak gyorsan zuhanyzás közben ez beugrott és kíváncsi voltam, jó-e az ötlet.
2017. febr. 18. 15:39
6/11 anonim válasza:
válasza:Egyébként gráfnak nincs foka, az csak a csúcsainak tud lenni.
7/11 anonim válasza:
válasza:Amúgy meg kit érdekel a kör? Egy 5 élű gráf nyilván nem izomorf egy 4 élű gráffal :) Arról nem is beszélve, hogy a komplementernek nem is 5, hanem 6 éle van.
8/11 dq válasza:
válasza:#7:
Ő a feladatban levő 2 feltétel közül az izomorfiát feltéve látja be hogy nem fa, te meg a faságot feltéve látod be hogy nem izomorfak.
Ha azt kell belátni hogy 2 feltétel nem teljesülhet egyszerre, akkor mindkét módszer jó.
9/11 dq válasza:
válasza:Illetve nem tudja hogy egy fának n-1 éle van, de hamarosan belátja.
10/11 anonim válasza:
válasza:4: Egy öt pontú fának négy éle van, mivel fában eggyel kevesebb él van, mint pont. Ha öt él van, akkor az nem lehet fa.
Kapcsolódó kérdések:
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!