1. Основные понятия теории графов
Теория графов может рассматриваться как раздел дискретной математики (точнее - теории множеств), и формальное определение графа таково: задано конечное множество X, состоящее из n
элементов (X = {1, 2, ..., n}), называемых вершинами графа, и подмножество V декартова произведения X XX, то есть V сX2, называемое множеством дуг, тогда ориентированным графом G называется совокупность (X, V) (неориентированным графом называется совокупность множества X и множества неупорядоченных пар элементов, каждый из которых принадлежит множеству X). Дугу между вершинами i и j, i, j е X, будем обозначать (i, j). Число дуг графа будем обозначать m (V = (v1, v2, ..., vm)).
Язык графов оказывается удобным для описания многих физических, технических, экономических, биологических, социальных и других систем.
Еще по теме 1. Основные понятия теории графов:
- 6.2.2 Применение теории графов
- Алексеев В.В.. Элементы теории множеств и теории графов (Сборник задач и упражнений по курсу “Дискретная математика”), 2001
- В.Н. Бурков, Д.А. Новиков. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ, 2001
- 3.1. Элементы теории графов
- ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ
- 2 Элементы теории графов
- ряд примеров приложений теории графов.
- § 6. Основные понятия теории словообразования.
- 9. основные понятия теории деятельности
- Основные понятия эпигенетической теории Э. Эриксона.
- Основные понятия теории множеств.
- Основные понятия теории излучения
- Основные понятия теории функциональных систем
- 7.1. Проблема понятия права. Основные теории правопонимания. Правопонимание в современной России
- Положения бихевиоризма Д. Уотсона. Основные понятия теории бихевиоризма.
- Понятие фирмы в экономической теории, основные типы фирм. Производственная функция фирмы.
- 16.Основные теории психического развития человека (психоаналитические, поведенческие, теории интеллектуального и морального развития).