Головна

Побудова Кліки.

  1.  II. Визначення асцендента і побудова гороскопу за відомим часу народження.
  2.  II. Побудова поздовжнього профілю по осі траси
  3.  Адресний побудова кампанії як стратегічна проблема
  4.  Алгоритм 2.1. Побудова вихідний таблиці, столбиковой діаграми і кумуляти
  5.  Швидка побудова запитів за допомогою майстра Простий запит
  6.  Влада робітничого класу, що встановлюється в результаті соціалістичної революції і має на меті побудову соціалізму і перехід суспільства до будівництва комунізму.
  7.  Влада робітничого класу, що встановлюється в результаті соціалістичної революції і має на меті побудову соціалізму і перехід суспільства до будівництва комунізму.

1. Будуємо додатковий граф вихідного графа.

 G a

f b

e c

d

2. Знайдемо безліч внутрішньої стійкості для графа G.

(A U d) (a U e) (a U f) (b U c) (c U d)

(A U de) (a U f) (c U bd)

(A U def) (cU bd)

ac U cdef U bdef U abd

{B, d, e, f}, {c, e, f}, {a, b}, {a, c}

 3. Безліч отриманих вершин дають всілякі повні підграфи вихідного графа G. Причому, максимальний з подграфов дає кліку.

 




 Перехід від автомата Мура до автомату Мілі і навпаки |  теорія графів |  теорема Ейлера |  Повні графи і дерева |  дерева |  алгоритм Краскала |  Завдання про 4 фарбах |  Визначення шляхів в графі |  Приведення графа до ярусно-паралельній формі |  Внутрішня стійкість графа |

© um.co.ua - учбові матеріали та реферати