3. házi feladat

A MathWikiből
A lap korábbi változatát látod, amilyen Fadyga (vitalap | szerkesztései) 2011. február 25., 17:19-kor történt szerkesztése után volt.

Az alábbi két feladat közül lehet választani:

A feladat(8 pont): Egy olyan függvény megírása, ami paraméterként megkap egy csúcsmátrixot, és meghatározza a gráf egy partícióját, az előadáson elhangzott útmutatás szerint. Feltehető, hogy a gráf nem tartlmaz irányított kört.

B feladat(6 pont): Egy olyan függvény megírása, ami paraméterként megkap egy csúcsmátrixot, és meghatározza a gráf forrásait és nyelőit.

Az alábbi linken találtok tesztetéleshez input-output párokat:

Az első házifeladattal kapcsolatban általános hiba volt, hogy nem az erathoszthenészi szita algoritmust valósítottuk meg, ettől függetlenül a megoldás adhatott jó eredményt.

Beküldési határidő: március 4. éjfél

Személyes eszközök