Bizonyítsuk be az 1. állítás alábbi fontos következményét:
Ha egy n pontú egyszerű gráfban nincs kör, akkor legfeljebb n-1 éle van, azaz:
Ha egy gráfnak legalább annyi éle van, ahány pontja, akkor van benne kör.
MEGOLDÁS