Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Mi a különbség az egyszerű és...

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
 1/2 anonim ***** válasza:
2021. márc. 23. 16:03
Hasznos számodra ez a válasz?
 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.

2021. márc. 23. 16:05
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!