Google Classroom
GeoGebraGeoGebra Klaslokaal

2025. 244.

Egy 2025 pontú egyszerű gráfban vannak 1, 2, 3, …, 2024 fokszámú pontok. Mennyi a 2025. pont fokszáma?

Felhasznált tétel:

Ha egy n pontú egyszerű gráfnak van 1, 2, ..., n-1 fokszámú pontja, akkor két fokszámú pontja van.