Объектами, на которых проводятся исследования, являются такие оптимизационные задачи на графах, как разбиение; размещение вершин ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Емельянов В.В. Теория и практика эволюционного моделирования


Объектами, на которых проводятся исследования, являются такие оптимизационные задачи на графах, как разбиение; размещение вершин графа на плоскости и в линейке; задача о коммивояжере; раскраска графов; построение независимых подмножеств, клик графов и распознавания изоморфизма графов, рассмотренные выше.

(cкачать страницу)

Смотреть книгу на libgen

Объектами,  на которых проводятся исследования,  являются такие оптимизационные задачи на графах,  как разбиение;  размещение вершин графа на плоскости и в линейке;  задача о коммивояжере;  раскраска графов;  построение независимых подмножеств,  клик графов и распознавания изоморфизма графов,  рассмотренные выше.