fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Tudományok » Egyéb kérdések » Van-e olyan 5 fokú egyszerű...

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?

#fa #matematika #kör #komplementer #gráf #izomorf
2017. febr. 18. 14:46
1 2 ❯
 1/11 A kérdező kommentje:
Lemaradt. hogy összetett is.
2017. febr. 18. 14:48
 2/11 dq ***** válasza:
52%
Tökéletes megoldás, amit leírtál a kérdés alá.
2017. febr. 18. 15:00
Hasznos számodra ez a válasz?
 3/11 A kérdező kommentje:
Köszönöm szépen! :)
2017. febr. 18. 15:11
 4/11 anonim ***** válasza:
71%
Nem, ez így nem bizonyítás. Meg kell mutatnod, miért van benne kör.
2017. febr. 18. 15:33
Hasznos számodra ez a válasz?
 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:
56%
Egyébként gráfnak nincs foka, az csak a csúcsainak tud lenni.
2017. febr. 18. 15:46
Hasznos számodra ez a válasz?
 7/11 anonim ***** válasza:
70%
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.
2017. febr. 18. 19:10
Hasznos számodra ez a válasz?
 8/11 dq ***** válasza:
52%

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

2017. febr. 18. 19:31
Hasznos számodra ez a válasz?
 9/11 dq ***** válasza:
Illetve nem tudja hogy egy fának n-1 éle van, de hamarosan belátja.
2017. febr. 18. 19:33
Hasznos számodra ez a válasz?
 10/11 anonim ***** 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.
2017. febr. 18. 22:10
Hasznos számodra ez a válasz?
1 2 ❯

Kapcsolódó kérdések:

Tudományok főkategória kérdései »
Tudományok - Egyéb kérdések kategória kérdései »




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!