АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Операция дополнения графа

Читайте также:
  1. IX. ПАДЕНИЕ И СМЕРТЬ ГРАФА РОБЕРТА
  2. MOPER (ВД. Операция по сотрудникам)
  3. SMFI2HO (ББ. Связь статей сметы расходов с хозоперациями)
  4. Алгебраические дополнения
  5. Алгоритм нахождения сильных компонент графа
  6. Алгоритм укладки графа на плоскости
  7. Алгоритмы на графах
  8. Антибактериальная терапия госпитальных пневмоний (1) с дополнениями.
  9. Блок-схема осциллографа
  10. Блок-схема осциллографа
  11. Больному показана срочная операция: экстирпация желудка.
  12. БОЛЬШАЯ ОПЕРАЦИЯ

Пусть дан граф и . Дополнением графа называется граф с множеством верши , в котором две вершины смежные тогда и только тогда, когда они несмежные в графе . Из этого определения получается правило построения графа , для чего необходимо построить полный граф и удалить из него все ребра, принадлежащие графу . Очевидно, что, например, дополнением полного графа является пустой граф, и наоборот – дополнением пустого графа является полный граф. На рис. 2.11 Приведен граф , являющейся дополнением графа .

Рис. 2.11


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |


Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)