Информатика. информатика00000. Подсказка найдите в Интернете, что такое Эйлеров цикл
 Скачать 188.24 Kb.
|
 Рабочая тетрадь, Информатика, 9 класс К.Ю. Поляков, Е.А. Еремин ГрафыПостройте матрицу смежности и весовую матрицы для графа:  Нарисуйте граф, соответствующий матрице смежности:  Нарисуйте граф, соответствующий весовой матрице: квартирах № 1, № 2, № 3 живут Андрей, Борис и Виктор. Борис не живёт в квартирах № 1 и № 2. Андрей живет не в квартире № 1. Постройте модель задачи в виде графа, в котором вершины обозначают квартиры, а рёбра – возможные места жительства каждого мальчика. Определите, кто в какой квартире живёт (выделите эти рёбра утолщёнными линиями).  Нарисуйте орграфы, соответствующие каждой из весовых матриц. В квартирах № 1, № 2, № 3 живут Андрей, Борис и Виктор. Борис не живёт в квартирах № 1 и № 2. Андрей живет не в квартире № 1. Постройте модель задачи в виде графа, в котором вершины обозначают квартиры, а рёбра – возможные места жительства каждого мальчика. Определите, кто в какой квартире живёт (выделите эти рёбра утолщёнными линиями).  Подсказка: найдите в Интернете, что такое Эйлеров цикл. Стоимость перевозок между пунктами, которые для краткости обозначены буквами A, B, C, D и E, задается таблицей (весовой матрицей графа). Нужно перевезти груз из пункта A в пункт B. Определите оптимальный (самый дешёвый) маршрут и полную стоимость перевозки. Используйте дерево для перебора. квартирах № 1, № 2, № 3 живут Андрей, Борис и Виктор. Борис не живёт в квартирах № 1 и № 2. Андрей живет не в квартире № 1. Постройте модель задачи в виде графа, в котором вершины обозначают квартиры, а рёбра – возможные места жительства каждого мальчика. Определите, кто в какой квартире живёт (выделите эти рёбра утолщёнными линиями).  http://kpolyakov.spb.ru |