Файл:Poussin_graph_tangled_Kempe_chains.svg
Материал из Википедии — свободной encyclopedia
![Файл:Poussin graph tangled Kempe chains.svg](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3b/Poussin_graph_tangled_Kempe_chains.svg/534px-Poussin_graph_tangled_Kempe_chains.svg.png)
Размер этого PNG-превью для исходного SVG-файла: 534 × 535 пкс. Другие разрешения: 240 × 240 пкс | 479 × 480 пкс | 767 × 768 пкс | 1022 × 1024 пкс | 2044 × 2048 пкс.
Исходный файл (SVG-файл, номинально 534 × 535 пкс, размер файла: 6 КБ)
![]() | Этот файл находится на Викискладе. Сведения о нём показаны ниже.
Викисклад — централизованное хранилище для свободных файлов, используемых в проектах Викимедиа.
Сообщить об ошибке с файлом |
Краткое описание
ОписаниеPoussin graph tangled Kempe chains.svg |
English: Tangled Kempe chains in the Poussin graph. The map shown has regions whose adjacencies form the Poussin graph. All but one of the regions (the outer region) have been colored, and must be recolored in order to color the whole map. This map and its coloring provides a counterexample to Kempe's erroneous proof of the four color theorem. In this case, because the blue-yellow and blue-green Kempe chains (shown as dashed lines) are connected, Kempe's proof would try to swap the colors on the red-yellow chain on the left, and the red-green chain on the right, freeing the red color for the outer face. But because the blue-yellow and blue-green chains cross each other, Kempe's recoloring would cause the uppermost yellow and green regions to both become red, producing an invalid coloring. |
Дата | |
Источник | Собственная работа |
Автор | David Eppstein |
Лицензирование
Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующей лицензии:
![]() ![]() |
Этот файл доступен на условиях Creative Commons CC0 1.0 Универсальной передачи в общественное достояние (Universal Public Domain Dedication). |
Лица, связанные с работой над этим произведением, решили передать данное произведение в общественное достояние, отказавшись от всех прав на произведение по всему миру в рамках закона об авторских правах (а также связанных и смежных прав), в той степени, которую допускает закон. Вы можете копировать, изменять, распространять, исполнять данное произведение в любых целях, в том числе в коммерческих, без получения на это разрешения автора.
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse |
Краткие подписи
Добавьте однострочное описание того, что собой представляет этот файл
Элементы, изображённые на этом файле
изображённый объект
David Eppstein английский
25 марта 2017
История файла
Нажмите на дату/время, чтобы посмотреть файл, который был загружен в тот момент.
Дата/время | Миниатюра | Размеры | Участник | Примечание | |
---|---|---|---|---|---|
текущий | 03:31, 26 марта 2017 | ![]() | 534 × 535 (6 КБ) | David Eppstein | recenter |
03:27, 26 марта 2017 | ![]() | 534 × 535 (6 КБ) | David Eppstein | Missed some bits of the red chain | |
03:20, 26 марта 2017 | ![]() | 534 × 535 (6 КБ) | David Eppstein | User created page with UploadWizard |
Использование файла
Следующая страница использует этот файл:
Глобальное использование файла
Данный файл используется в следующих вики:
- Использование в en.wikipedia.org
Метаданные
Файл содержит дополнительные данные, обычно добавляемые цифровыми камерами или сканерами. Если файл после создания редактировался, то некоторые параметры могут не соответствовать текущему изображению.
Ширина | 534.416px |
---|---|
Высота | 535.064px |