Gráfos feladatok?

Hogyan kell megoldabi ezeket a feladatokat?

1.: Hány olyan 5 pontú egyszerü gráf van melyben a pontok fokszámai 1,2,2,2,3? Oldja meg a feladatot úgy is hogy a pontokat megszámozza és úgyis hogy nem.

2: Egy erdő 5 fájában összesen 16 él van.

Hány pontja van az erdőnek?

3:

Keressen maximális párosítást az alábbi gráfokban a magyar módszer segítségével

[link]