Mi a különbség az egyszerű és a nem egyszerű gráfok között?
Figyelt kérdés
2021. márc. 23. 15:42
2/2 anonim válasza:
Az egyszerű gráf olyan gráf, amelyben bármely két különböző csúcs között legfeljebb egy él fut. Tehát ha a gráf nem tartalmaz többszörös éleket vagy hurokéleket, akkor a gráf egyszerű.
Többszörös él: két különböző csúcs 1-nél több éllel van öszekötve
Hurokél: egy csúcs önmagával van összekötve.
Remélem, hogy ebből világos lesz.
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!