книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

SPQR Tree

Код 1129160

Нет в продаже

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

High Quality Content by WIKIPEDIA articles! In graph theory, a branch of mathematics, the triconnected components of a biconnected graph are a system of smaller graphs that describe all of the the 2-vertex cuts in the graph. An SPQR tree is a tree data structure used in computer science, and more specifically graph algorithms, to represent the triconnected components of a graph. The SPQR tree of a graph may be constructed in linear time and has several applications in dynamic graph algorithms...

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

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

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

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