Перейти на страницу файла на Викискладе

Файл:Grinberg 5CEC Nonhamiltonian graph.svg

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Исходный файл (SVG-файл, номинально 429 × 429 пкс, размер файла: 8 КБ)

Краткое описание

Описание
English: An example of a planar graph that can be shown not to have any Hamiltonian cycles using Grinberg's theorem. Unlike the Tutte graph, this graph has cyclic edge connectivity five, meaning that it is necessary to delete at least five edges in order to split the graph into subgraphs at least two of which contain cycles.
Дата
Источник Собственная работа
Автор David Eppstein

Лицензирование

Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующей лицензии:
Creative Commons CC-Zero Этот файл доступен на условиях Creative Commons CC0 1.0 Универсальной передачи в общественное достояние (Universal Public Domain Dedication).
Лица, связанные с работой над этим произведением, решили передать данное произведение в общественное достояние, отказавшись от всех прав на произведение по всему миру в рамках закона об авторских правах (а также связанных и смежных прав), в той степени, которую допускает закон. Вы можете копировать, изменять, распространять, исполнять данное произведение в любых целях, в том числе в коммерческих, без получения на это разрешения автора.

Краткие подписи

Добавьте однострочное описание того, что собой представляет этот файл

Элементы, изображённые на этом файле

изображённый объект

David Eppstein английский

История файла

Нажмите на дату/время, чтобы посмотреть файл, который был загружен в тот момент.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий23:17, 6 апреля 2012Миниатюра для версии от 23:17, 6 апреля 2012429 × 429 (8 КБ)David Eppstein{{Information |Description ={{en|1=An example of a en:Planar graph that can be shown not to have any Hamiltonian cycles using en:Grinberg's theorem. Unlike the Tutte graph, this graph has cycli...

Следующая страница использует этот файл:

Глобальное использование файла

Данный файл используется в следующих вики: