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

Файл:Nested triangle graph grid.svg

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

Исходный файл(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 английский

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

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

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

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

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

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

Метаданные