Gönderen Konu: Graf Teorisi  (Okunma sayısı 2791 defa)

Çevrimdışı MATSEVER 27

  • Geo-Maniac
  • ********
  • İleti: 738
  • Karma: +10/-8
Graf Teorisi
« : Şubat 20, 2016, 08:11:09 ös »
$n$ kentten oluşan bir ülkede hava yolları şirketi bazı kent ikilileri arasında her kentten her kente direkt veya aktarmalı ulaşım olacak biçimde tek yönlü uçuşlar düzenliyor. Bu tür her uçuş düzenlemesinde her kente en az bir kez uğrayan ve en az uçuş içeren kapalı güzergah en fazla $2016$ uçuş içeriyorsa, $n$ en fazla kaç olur?
Vatan uğrunda ölen varsa vatandır.

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal