Gráfos feladatnál csak ennyi lenne a megoldás?
Figyelt kérdés
Egy halmazon van egy reláció, mondjuk ró={(1,2),(1,3),(2,3),(2,5),(3,5),(4,5)}, akkor az szimplán annyi, hogy rajzolok 5 pontot, beszámozom őket, és összehúzom a relációban lévőket?
Tehát így nézne ki: [link]
Túl egyszerűnek hangzik, nem tudom elképzelni, hogy egyetemen ilyen egyszerű feladat is lenne (az más kérdés, hogy a tárgy többi része már jóval nehezebb).
2015. máj. 8. 17:32
1/5 A kérdező kommentje:
Illetve még egy kérdés, ha van mondjuk egy (5,6) meg egy (6,5) akkor azt hogy kell jelölni?
2015. máj. 8. 17:56
2/5 Tom Benko válasza:
Irányított gráf kell, mert a reláció nem szimmetrikus.
3/5 Tom Benko válasza:
Egyébként igen, bemelegítő feladatnak jó. Ha ezt meg tudod csinálni jól és sokszor, akkor jöhetnek a nehezebb feladatok.
4/5 A kérdező kommentje:
#3
De csak ilyesmi feladatokat szokott adni, szóval még felesleges a komolyabb feladatokra áttérni.
Irányított gráf akkor csak annyit jelent, hogy egy nyilat odarajzolok a megfelelő végére, ugye?
2015. máj. 9. 09:30
5/5 Tom Benko válasza:
Ha unod, kérjél nehezebbet.
Igen.
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!