Карта слова «жадная раскраска»

Ассоциации со словом «жадная раскраска»:

НЕТ АССОЦИАЦИЙ

Предложения со словом «жадная раскраска»:

НЕТ ПРЕДЛОЖЕНИЙ

Понятия со словосочетанием «жадная раскраска»

  • Жадная раскраска в теории графов — раскраска вершин неориентированного графа, созданная жадным алгоритмом, который проходит вершины графа в некоторой предопределённой последовательности и назначает каждой вершине первый доступный цвет. Жадные алгоритмы, в общем случае, не дают минимально возможное число цветов, однако они используются в математике в качестве техники доказательств других результатов, относящихся к раскраске, а также в компьютерных программах для получения раскраски с небольшим числом...
  • (все понятия)
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я