АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

ОПРЕДЕЛЕНИЕ. Компонентами связности графа G называются максимальные связные подграфы этого графа.

Прочитайте:
  1. I. Доход от прироста стоимости при реализации ценных бумаг (инвестор самостоятельно несет ответственность за определение и выплату налогов в бюджет Республики Казахстан)
  2. I. ОПРЕДЕЛЕНИЕ ОСНОВНЫХ ТЕРМИНОВ
  3. I. Определение СКФ по клиренсу креатинина
  4. II. Договорные отношения могущие влиять на определение управомоченного лица
  5. А. Определение группы крови стандартными изогемагглютинирующими сыворотками.
  6. Аборты. Определение, классифиация, диагностика и профилактика.
  7. Ангины: 1) определение, этиология и патогенез 2) классификация 3) патологическая анатомия и дифференциальная диагностика различных форм 4) местные осложнения 5) общие осложнения
  8. Антигены. Определение. Свойства. Виды.
  9. Асептика, антисептика. Определение понятий. Способы проведения.
  10. Б. Определение группы крови с помощью цоликлонов (моноклональных антител)

Компонентами связности графа G называются максимальные связные подграфы этого графа.

 

Здесь максимальность понимается как максимальность числа вершин и ребер, входящих в компоненты связности.

То есть связный подграф G 1=(V 1, U 1) графа G =(V, U) называется компонентой связности этого графа, если он содержит все ребра из U, начала и концы которых лежат в V 1, и множество V 1 не может быть расширено так чтобы, G 1 остался связным.

 

Пример. Граф, изображенный на рис. 5.14, имеет три компоненты связности.

 
 

 

 


Рис. 5.14

Дата добавления: 2015-09-27 | Просмотры: 418 | Нарушение авторских прав

При использовании материала ссылка на сайт medlec.org обязательна! (0.003 сек.)