Файл:Hajos construction.svg

Материал из testwiki
Перейти к навигации Перейти к поиску
Исходный файл (SVG-файл, номинально 240 × 147 пкс, размер файла: 2 КБ)

Этот файл находится на Викискладе и может использоваться другими проектами. Информация с его страницы описания приведена ниже.

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

Описание
English: The Hajós construction, a method of combining pairs of graphs to produce a larger graph. If both of the smaller graphs require at least k colors in any coloring, then so does the larger graph. In this example, the two smaller graphs being combined are both copies of the complete graph K4, and the graph resulting from the combination is the Moser spindle.
Дата
Источник Собственная работа
Автор David Eppstein

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

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

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

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

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

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

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

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

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

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий01:31, 22 июля 2011Миниатюра для версии от 01:31, 22 июля 2011240 × 147 (2 КБ)wikimediacommons>David Eppstein{{Information |Description ={{en|1=The en:Hajós construction, a method of combining pairs of graphs to produce a larger graph. If both of the smaller graphs require at least ''k'' colors in any coloring, then so does the larger graph. In this exa

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