Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Lehetséges olyan gráfot...

Lehetséges olyan gráfot rajzolni melynek 5 csúcsa és 5 éle van?

Figyelt kérdés
Mert a feladat ezt kérné, de szerintem a maximum él csak 4 lehet, hisz önmagával nem köthető össze.

2017. jan. 2. 14:05
 1/2 anonim ***** válasza:

Persze, rengeteg módja van. Nincs egyéb kitétele a feladatnak?

Rajzolj le 5 pontot, és kezd el összekötni őket egymással. Az is egy helyes megoldás, ha mindegyik fokszáma 2 (ilyenkor körbe érnek). De lehetséges fokszámok még egyszerű gráfok esetében pl.: 1, 1, 2, 2, 4 vagy 1, 2, 2, 2, 3.

2017. jan. 2. 14:23
Hasznos számodra ez a válasz?
 2/2 Tom Benko ***** válasza:
Pentagramma?
2017. jan. 3. 20:04
Hasznos számodra ez a válasz?

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!