50. feladat*:

Legyen G egy összefüggő n pontú gráf, amelynek legalább n éle van. Bizonyítsuk be, hogy van olyan f függvény, amely a gráf pontjain van értelmezve, értékkészlete a gráf élhalmazának része és minden x ponthoz egy olyan élt rendel, amelynek egyik végpontja éppen x.

Megoldás
TARTALOMJEGYZÉK