книги Компьютеры и Интернет Программирование Среды

Boxicity

Код 1135532

Нет в продаже

Аннотация к книге "Boxicity"

High Quality Content by WIKIPEDIA articles! In graph theory, boxicity is a graph invariant, introduced by Fred S. Roberts in 1969. The boxicity of a graph is the minimum dimension in which a given graph can be represented as an intersection graph of axis parallel boxes. That is, there must exist a one-to-one correspondence between the vertices of the graph and a set of boxes, such that two boxes intersect if and only if there is an edge connecting the corresponding vertices.The figure shows a...

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-6-1312-6580-8
Объём: 84 страниц
Масса: 147 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Книга находится в категориях

Технологии Разработка программ

Вместе с этой книгой покупают