Feladat: 1.29.
Bizonyítsuk be, hogy egy gráf élszínezési száma nem kisebb a gráfban fellépő maximális fokszámnál.
Segítség, útmutatás: 1.29
A definíció egyszerű következménye!