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

Операция удаления ребра

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

Пусть G=(V,E) – граф, и - некоторое его ребро. Граф G1 = G-e получен из графа G в результате удаления ребра е, т.е. . Следовательно, концы ребра е не удаляются из множества V. Также вполне очевидно, что . Действительно, поскольку имеет место тождество , то имеем .

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

Рис. 2.5

На рис. 2.5 приведен пример последовательного удаления 2-х ребер: (1,2) и (4,5).


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.002 сек.)