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.
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!