Графы и их применение, Пособие для учителей, Березина Л.Ю., 1979

Графы и их применение, Пособие для учителей, Березина Л.Ю., 1979.

   Книга знакомит читателя с основами теории графов и ее приложениями. Доступность изложения, сочетание вопросов теории с системой упражнений и иллюстраций дают достаточно полное представление об основных идеях и методик теории графов.
Материал данного пособия может быть использован учителем для внеклассной работы с целью развития у учащихся интереса к предмету.




ПРЕДСТАВЛЕНИЕ О ПЛОСКОМ ГРАФЕ.
На рисунке 2.1 изображен граф Г; некоторые ребра его пересекаются. На рисунке 2.2 этот же граф Г изображен так, что его ребра не пересекаются.

Граф Г называют плоским, если его можно нарисовать на плоскости так, чтобы никакие два его ребра не имели других общих точек, кроме их общей вершины.

Рисунок графа, в котором никакие два его ребра не пересекаются, если не считать точками пересечения общие вершины, называют плоским представлением графа. Ясно, что плоское представление имеет только плоский граф. Обратно, у всякого плоского графа непременно найдется плоское представление. Плоские графы — простые циклы, деревья, лес, а также и граф, содержащий цикл, из вершин которого «выходят» деревья.

ОГЛАВЛЕНИЕ.
От автора.
Глава I. Первое знакомство с графами.
Глава II. Плоские графы.
Глава III. Графы с цветными ребрами.
Глава IV. Ориентированные графы.
Глава V. Отношения.
Глава VI. Деревья в работе.
Глава VII. Сетевое планирование и управление.
Глава VIII. Графы и матрицы.
Что читать дальше.
Ответа и указания.

Купить .





Теги: учебник по математике :: математика :: Березина