Google ClassroomGoogle Classroom
GeoGebraGeoGebra Classroom

2027. 19.

Egy 2027 pontú egyszerű gráfban vannak 1, 2, 3, …, 2026 fokszámú pontok. Mennyi a 2027. 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.