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

Алгоритм решения

Прочитайте:
  1. c) Алгоритм люмбальной пункции
  2. c) Нарушение решения арифметических задач у больных с поражением лобных долей мозга
  3. C) правильность расследования и разрешения уголовных дел
  4. АЛГОРИТМ
  5. АЛГОРИТМ
  6. Алгоритм аспирации содержимого трахеобронхиального дерева через интубационную и трахеостомическую трубку у больных, находящихся на ИВЛ
  7. Алгоритм виконання маніпуляції
  8. Алгоритм виконання маніпуляції
  9. Алгоритм виконання маніпуляції
  10. Алгоритм виконання маніпуляції

1. Вычислить степени вершин

2. Просмотреть вершины в порядке убывания степеней и окрасить первую неокрашенную вершину в цвет № K

3. Просмотреть вершины в порядке убывания степеней и окрасить в цвет №К все вершины, которые не смежны вершинам, уже окрашенным в цвет №К

4. Если все вершины окрашены, то К-искомое хроматическое число. Иначе К=К+1 и переход к пункту 2.

 

Хроматическое число найдено х=3


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

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