Пестрая раскраска: O'zbek tilida, tarjima, so'zning ma'nosi, sinonimlar, antonimlar, misollar
Раскраска графа — теоретико-графовая конструкция, частный случай разметки графа. При раскраске элементам графа ставятся в соответствие метки с учётом определённых ограничений; эти метки традиционно называются «цветами». В простейшем случае такой способ окраски вершин графа , при котором любым двум смежным вершинам соответствуют разные цвета, называется раскраской вершин. Аналогично раскраска рёбер присваивает цвет каждому ребру так, чтобы любые два смежных ребра имели разные цвета [1]. Наконец, раскраска областей планарного графа назначает цвет каждой области, так, что каждые две области, имеющие общую границу, не могут иметь одинаковый цвет.
Трефилова реферирует статью: M. DeVos, R. Krakovski, B. Mohar, A. Предыдущая версия сайта.
Мы предполагаем, что вам понравилась эта презентация. Чтобы скачать ее, порекомендуйте, пожалуйста, эту презентацию своим друзьям в любой соц. Кнопочки находятся чуть ниже. Презентация была опубликована 8 лет назад пользователем Валентина Мальцова. Например для задачи распараллеливания.
