Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Цикломатическое число графа.

Читайте также:
  1. А) число дней в периоде / Коб
  2. Алгоритмы обработки одномерных числовых массивов
  3. В число трудовых арбитров, привлекаемых для рассмотрения коллективного трудового спора, не могут входить представители сторон по рассматриваемому спору.
  4. Где степень p - действительное число.
  5. Главное различие электромагнитных волн — их частота, т. е. число колебаний в секунду. Единица частоты — герц (Гц) — одно колебание в секунду.
  6. Если все элементы какой-либо строки (столбца) определителя умножить на число λ, то и определитель умножится на это число λ.
  7. ИЛ. ОБЩИЕ ХАРАКТЕРИСТИКИ СИСТЕМ ЧИСЛОВОГО ПРОГРАММНОГО УПРАВЛЕНИЯ (ЧПУ)

Пусть задан неориентированный граф G.

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

Например, для полного графа К5 (имеющего пять вершин и 10 рёбер) цикломатическое число равно


Дата добавления: 2015-08-27; просмотров: 79 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
ДЕРЕВЬЯ| Сети. Сетевые модели представления информации

mybiblioteka.su - 2015-2024 год. (0.006 сек.)