Практическая работа на тему Графы (8 класс)

Автор публикации:

Дата публикации:

Краткое описание: ...


Практическая работа. Графы

Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице.

  1. Восстановите недостающую часть таблицы

  2. Постройте граф, соответствующий данным таблицы

  3. Выпишите все возможные пути между пунктами А и F

  4. Определить длину кратчайшего пути между пунктами А и F.



Практическая работа. Графы

Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице.

  1. Восстановите недостающую часть таблицы

  2. Постройте граф, соответствующий данным таблицы

  3. Выпишите все возможные пути между пунктами А и F

  4. Определить длину кратчайшего пути между пунктами А и F.