Létezik-e olyan SÍKBAN rajzolható gráf amelynek minden csúcsának fokszáma 5 illetve 6?

Figyelt kérdés

#gráfelmélet

2017. máj. 9. 21:17

1/2 s55

válasza:

5 létezik: [link]

Olyan amiben csak 5 fokú csúcsok vannak nem:

[link]

Ja és helyesen "síkbarajzolható".

2017. máj. 9. 21:49

Hasznos számodra ez a válasz?

2/2 A kérdező kommentje:

Köszi a választ az 5 meglett egy kis gondolkodás után a 6 -ot meg köszönöm :)

2017. máj. 10. 07:39

Kapcsolódó kérdések:

Mely n természetes számok esetén létezik olyan n csúcsú,2n élű, síkban rajzolható egyenes gráf, melynek tartományai nem színezhetők ki két színnel úgy, hogy az...

Rajzolható-e olyan ötpontú egyszerű gráf?

Mi angolul a "gráf", a "deriválás", meg az "integrálás"?

Mutasd meg, hogy ha egy egyszerű gráfban minden pont foka legalább 3, akkor a gráfban van páros hosszúságú kör! Ebben a feladatban tudnátok segíteni?

Egy 60 csúcsú összefüggő gráf minden pontjának foka 4. Mutassuk meg, hogy élei kiszínezhetők pirossal és kékkel úgy, hogy minden csúcsba két piros és két kék él...

A, Mutassunk olyan egyszerű gráfot, amelyben nincs Hamilton-út, de csúcstörlős kritériummal ezt nem lehet kimutatni! B, Tegyük föl, hogy G egy megfelelő gráf az a, részfeladathoz?

Tudományok főkategória kérdései »

Tudományok - Alkalmazott tudományok kategória kérdései »

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!