P. Borg


Есеп №1. Мемлекетте кез келген екі қала тікелей автобус немесе ұшақ қатынасы арқылы байланысқан. Өзара әуе жолы арқылы байланысқан қалалар жиынын клика деп атайық. Әрқайсысынан бірдей автобус жолдары шығатындай, әуе жолмен байланысқан қалалар жиынын клюка деп атайық. Кез келген екеуінен әртүрлі автобус жол саны шығатын, тікелей әуе жолмен байланысқан қалалар жиынын кляка деп атайық. Кез келген клика жиынының өлшемі, клюки және кляки жиындарының максимал өлшемдерінің көбейтіндісінен артық емес екенін дәлелдеңіз. ( Y. Caro, P. Borg )
комментарий/решение(1) олимпиада