3. ТЕОРИЯ ГРАФОВ

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

Такие изображения наглядно представляют различные взаимосвязи и взаимообусловленности: топологические, хронологические, логические, структурные, причинно-следственные и др.

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

<< | >>
Источник: Лекции - Дискретная математика. 2016

Еще по теме 3. ТЕОРИЯ ГРАФОВ:

  1. 4.2. Модель теории массового обслуживания применительно к определению количества сервисных центров для обслуживания модульных котельных
  2. В.Н. Бурков, Д.А. Новиков. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ, 2001
  3. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ
  4. 1. Основные понятия теории графов
  5. ряд примеров приложений теории графов.
  6. ОРФОГРАФИЧЕСКАЯ ТЕОРИЯ ТРЕДИАКОВСКОГО*
  7. "Теория" государства и бесправия
  8. § 6. Итоговые теории «широкого права» в Московской Руси. Концепция преп. Максима Грека
  9. Эволюционное и революционное развитие технической теории
  10. § 4. СТРУКТУРА И ФУНКЦИИ НАУЧНОЙ ТЕОРИИ. ЗАКОН КАК КЛЮЧЕВОЙ ЕЕ ЭЛЕМЕНТ
  11. 3.1. Элементы теории графов
  12. 3. Тождество диалектики, логики и теории познания.
  13. Изоморфизм графов
  14. Планарные графы