Lise müfredatında yok ama gene de ilginç bir uygulama olduğunu düşünüyorum. Grafiksel sayı dizilerini tanıtan bu uygulamada, verilen tamsayıları birbirine bağladığınızda, her biri birer azalıyor. Bu şekilde bağlamalarla sayıların tümüünü sıfırlamaya çalışıyorsunuz. Eğer bu şekilde bir grafik bulunuyorsa, bu sayıların oluşturduğu diziye "grafiksel" adı veriliyor. Erdös ve Gallai tarafından ortaya konan teorem, hangi dizilerin grafiksel olduğunu ortaya koyuyor ama grafiğin nasıl oluşturulacağına dair bir yöntem ya da algoritma yok.
Buradan ulaşabilirsiniz.
Hiç yorum yok:
Yorum Gönder