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

Подграфы

Читайте также:
  1. Подграфы. Операции над графами.

 

Граф называется подграфом графа G=[N, A], если N и A являются подмножествами N и А, причем ребро содержится в А' только в том случае, если его концевые вершины содержатся в N.

Пусть N' - некоторое подмножество множества вершин гра­фа G=[N, A] и пусть А'- множество всех ребер графа G, концевые вершины которых входят в N'. Тогда граф называется вершинно-порожденным подграфом графа G. Обозначим через А' некоторое подмно­жество множества ребер графа G и пусть N' есть множество всех вершин графа G, инцидентных ребрам из А'. Тогда граф называется реберно-порожденным подграфом.

 

 


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 | 32 | 33 | 34 | 35 |

Поиск по сайту:



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