Математическое моделирование на графах. Часть 1. Берцун В.Н. - 74 стр.

UptoLike

ВУЗ: 

ТГУ | Томск

Составители: 

Рубрика: 

74 В.Н. Берцун. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ НА ГРАФАХ. Часть 1
A
7. Нарисовать граф, соответствующий лабиринту.
A
D
F
E
С
8. Пусть трамвайная сеть связывает 6 остановок. Требуется найти
минимальное число маршрутов, обеспечивающих проезд пассажи-
ров из любого пункта в любой с пересадками или без них. Каждый
трамвай при этом должен двигаться по своему маршруту [36].
E
F
А
D
С
В
9. На плоскости расположено n различных точек. Через каждые
две из них проведена прямая. Оказалось, что таких прямых 21. При
каких n это возможно?
10. В треугольнике АВС, наибольший угол которого меньше 2π/3,
известны координаты вершин. Определить координаты точки Р
внутри треугольника, для которой сумма расстояний от Р до вершин
А, В, С была бы минимальной (задача Торричелли – Ферма [18]).

Страницы