The first known snark was the Petersen graph, discovered in 1898. |
Первым известным снарком стал граф Петерсена, найденный в 1898 году. |
As a connected bridgeless cubic graph with chromatic index four, the Petersen graph is a snark. |
Как связный кубический граф без мостов с хроматическим индексом четыре, граф Петерсена является снарком. |
However, some authors restrict snarks to graphs without 3-cycles and 4-cycles, and under this more restrictive definition Tietze's graph is not a snark. |
Однако некоторые авторы ограничивают снарки графами без З-циклов и 4-циклов, а при этих более сильных условиях граф Титце не является снарком. |