74. Пусть в трехмерном пространстве задаётся некоторый граф. Всегда ли можно нарисовать на плоскости эквивалентный ему граф, у которого ребра не пересекаются?

#олмат
#графы
#10класс

94. Докажите, что в любой компании найдутся два человека, у которых одинаковое число друзей в этой компании(Дружба взаимна).

#олмат
#графы
#8класс

117. Муравей гуляет по рёбрам проволочного куба. Может ли он последовательно обойти все ребра куба, не проходя дважды по одному ребру?

#олмат
#8класс
#графы

140. В посёлке городского типа Жирниково работает троллейбусная сеть. Каждый маршрут проходит ровно через 3 остановки, причем любые 2 маршрута имеют не более одной общей остановки. Какое наибольшее число маршрутов может быть, если всего в посёлке 9 остановок?

#олмат
#графы