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

ОПРЕДЕЛЕНИЕ. Множество K вершин графа G = (V, U) называется ядром этого графа, если оно является внутренне и внешне устойчивым.

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

Множество K вершин графа G = (V, U) называется ядром этого графа, если оно является внутренне и внешне устойчивым.

 

Нетрудно видеть, что если K - ядро графа G, то должно выполняться неравенство (G) | K | (G). Следовательно, условие (G) (G) является необходимым условием существования ядер графов.

Граф G может не иметь ни одного ядра. Например, это так для графа на рис. 5.28.:

               
   
 
   
 
 
 
   

 

 


Рис. 5.28

Для графа G можно непосредственно определить, что (G) = 1 и (G) = 2. Поэтому для этого графа не выполнено необходимое условие существования ядер. Следовательно, граф G не имеет ядра.

 

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

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