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

Cage (Graph Theory)

Код 1424646

Нет в продаже

Аннотация к книге "Cage (Graph Theory)"

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In the mathematical area of graph theory, a cage is a regular graph that has as few vertices as possible for its girth. Formally, an (r,g)-graph is defined to be a graph in which each vertex has exactly r neighbors, and in which the shortest cycle has length exactly g. It is known that an (r,g)-graph exists for any combination of r >= 2 and g >= 3. An (r,g)-cage is an (r,g)-graph with the fewest possible number of vertices, among all (r,g)-graphs.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.

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

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

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

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