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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. В какой форме можно представить граф?

2. В чем состоит различие между ориентированными и неориентированными графами?

3. Какие графы являются деревьями?

4. Какой граф обладает минимальным весом?

Следующая страница 1.10.2. Изучение графов на языке Visual Basic

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