Miasta i lotniska
Tao Cat Agent :
W pewnym państwie wszystkie większe miasta są połączone liniami lotniczymi w taki sposób ze
z każdego miasta wychodzą 3 linie i każde dwa miasta mają połączenie lotnicze z co najwyżej
jednym przesiadaniem .
a) Ile najwyżej miast ma w tym kraju połączenie lotnicze ?
b) Narysuj przykładowy schemat połączeń lotniczych dla tej liczby miast
20 lip 21:51
12latek:
Z jednego miasta:
* 3 miasta są osiągalne bezpośrednio,
* każdy z tych 3 sąsiadów może prowadzić do najwyżej 2 nowych miast.
Maksymalnie:
1 + 3 + 3·2 = 10.
21 lip 08:44
21 lip 09:00