Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему НА ТЕМУ: Раскраска графов

Раскраска графа по степеням вершинАлгоритмУпорядочить вершины по степеням начиная с наибольшей степени вершины.Задать начальное значение счетчика k=1.Первую вершину окрашиваем в цвет k и заносим в букет B(k).Просматриваем следующую неокрашенную вершину, если она несмежная с вершинами букета
Выполнила:Килочкина В.АПроверила:Новик Н.ГПРЕЗЕНТАЦИЯ НА ТЕМУ: «Раскраска графов» Раскраска графа по степеням вершинАлгоритмУпорядочить вершины по степеням начиная с наибольшей степени ПримерЗадан граф. Раскрасить по степеням вершин. 123101141297568
Слайды презентации

Слайд 2 Раскраска графа по степеням вершин
Алгоритм
Упорядочить вершины по степеням

Раскраска графа по степеням вершинАлгоритмУпорядочить вершины по степеням начиная с наибольшей

начиная с наибольшей степени вершины.
Задать начальное значение счетчика k=1.
Первую

вершину окрашиваем в цвет k и заносим в букет B(k).
Просматриваем следующую неокрашенную вершину, если она несмежная с вершинами букета B(k) то окрашиваем ее в цвет k, иначе пропускаем.
Проверяем количество просмотренных вершин, если i n (i- номер текущей вершины), то возврат в п.4, иначе k=k+1 и просмотр списка начинается заново исключая окрашенные вершины.
Проверка на окончание поиска: если неокрашенных вершин не осталось, то конец поиска, иначе п.5.

Слайд 3 Пример
Задан граф. Раскрасить по степеням вершин.

ПримерЗадан граф. Раскрасить по степеням вершин.

Слайд 5 1
2
3
10
11
4
12
9
7
5
6
8

123101141297568

  • Имя файла: prezentatsiya-na-temu-raskraska-grafov.pptx
  • Количество просмотров: 84
  • Количество скачиваний: 0