Издательство: | Книга по требованию |
Дата выхода: | июль 2011 |
ISBN: | 978-6-1311-4098-3 |
Объём: | 80 страниц |
Масса: | 141 г |
Размеры(В x Ш x Т), см: | 23 x 16 x 1 |
High Quality Content by WIKIPEDIA articles! In the mathematical field of graph theory, the Tutte graph is a 3-regular graph with 46 vertices and 69 edges named after W. T. Tutte. It has chromatic number 4, chromatic index 3, girth 4 and diameter 8.The Tutte graph is a cubic polyhedral graph, but is non-hamiltonian. Therefore, it is a counterexample to the Tait's conjecture that every 3-regular polyhedron has a Hamiltonian cycle.Published by Tutte in 1946, it is the first counterexample constructed for this conjecture. Other counterexamples were found later.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.