Kezdőoldal » Közoktatás, tanfolyamok » Egyéb kérdések » Mi a fagráf? Valaki letudná...

Gulyás Noémi kérdése:

Mi a fagráf? Valaki letudná nekem írni saját szavaival köznyelven hogy mi a fagráf?

Figyelt kérdés
2016. jún. 2. 16:23
 1/2 anonim ***** válasza:
Egyszerű, körmentes gráf, tehát bármely két különböző csúcs között legfeljebb 1 él fut, és semelyik csúcsába nem lehet visszajutni úgy, hogy minden élt legfeljebb egyszer használnánk.
2016. jún. 2. 16:25
Hasznos számodra ez a válasz?
 2/2 anonim ***** válasza:

-minimálisan összefüggő gráf: ha elhagyjuk bármely élét, akkor már nem lesz összefüggő.


-maximálisan körmentes gráf: bármelyik 2 pontját összekötjük, akkor már lesz benne kör.


-olyan gráf, amelynek bármely 2 csúcsát egyetlen út köti össze.


Válogass tetszés szerint!

2016. jún. 2. 16:28
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!