Egy $G$ gráf éleinek $M$ részhalmaza független élhalmaz, ha $M$ semelyik két elemének nincs közös végpontja.
Egy gráf független éleinek maximális számát $\nu(G)$-vel jelöljük.
Egy $G$ gráf éleinek $M$ részhalmaza független élhalmaz, ha $M$ semelyik két elemének nincs közös végpontja.
1.
Adjuk meg az alábbi gráf maximális független élhalmazának és minimális lefogó élhalmazának számát.
