Города и дороги.
Граф друзей.
Молекула: между атомами имеются химические связи.
В шахматном турнире по круговой системе участвуют семь школьников. Известно, что Ваня сыграл шесть партий, Толя - пять, Лёша и Дима по три, Семён и Илья по две, Женя - одну. С кем сыграл Лёша?
§
Граф называется связным, если от любой вершины можно добраться по рёбрам до любой другой. Иначе говоря, связный граф состоит из одной части. Если частей несколько, то граф называется несвязным, а каждая часть называется компонентой связности.
В стране Цифра есть 9 городов 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник заметил, что два города соединены авиалинией в том и только в том случае, если двузначное число, составленное из цифр-названий, делится на три. Можно ли добраться из города 1 в город 9?
В велогонке Дима, Саша, Андрей и Вася заняли со второго по пятое места. Саша обогнал Диму на 39 с, но отстал от Васи на 41 с. Андрей был впереди Васи на 12 с, но отстал от победителя на 13 с. В каком порядке финишировали мальчики и с каким отставанием от победителя?