Уроки 31 - 34
§1.10. Графы и их исследование с использованием языков объектно-ориентированного программирования Visual Basic и Turbo Delphi

Содержание урока

1.10.1. Введение в теорию графов

Основные понятия теории графов

Маршрут графа

Ориентированные графы

Взвешенные графы

Описание графа с помощью матрицы смежности

Подграфы и деревья

Преобразование графа в основное связное дерево минимального веса

Контрольные вопросы

1.10.2. Изучение графов на языке Visual Basic

1.10.3. Изучение графов на языке Turbo Delphi

1.10.1. Введение в теорию графов

Взвешенные графы

Очень часто в практических применениях желательно приписывать ребрам графа веса для того, чтобы моделировать такие величины, как расстояние, время перехода или стоимость доставки между двумя точками.

Взвешенный граф (сеть) — это такой граф, ребрам или дугам которого поставлены в соответствие числовые величины. Вес сети равен сумме весов ее ребер.

Следующая страница Описание графа с помощью матрицы смежности

Cкачать материалы урока