Файл:Nested triangle graph grid.svg

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

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

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

Описание
English: Grid drawing of a A nested triangles graph with 18 vertices. This layout may be used to draw any such graph within a bounding box of dimensions (n/3 + O(1)) × (n/2 + O(1)). This doesn't improve a bound of n/3 × 2n/3 of Frati & Patrignani (2008), because their bound applies more generally to maximal graphs formed by adding diagonals to the quadrilaterals of this graph, and not every maximal graph can be drawn in this way.
Дата
Источник Собственная работа
Автор David Eppstein

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

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

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

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

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

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

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

image/svg+xml

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

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

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий22:33, 8 мая 2013Миниатюра для версии от 22:33, 8 мая 2013504 × 360 (5 КБ)wikimediacommons>David EppsteinUser created page with UploadWizard

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