Файл:Graph toughness.svg

Материал из энциклопедии Руниверсалис

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

Описание

Описание In this graph, removing the four red vertices would produce four connected components. However, there is no set of k vertices whose removal leaves more than k components. Therefore, its toughness is exactly 1.
Источник Own work
Время создания 2011-01-31
Автор или правообладатель David Eppstein — Лицензия: Public domain (в общественном достоянии)
Другие версии файла

Источник файла — сайт Wikimedia Commons, куда он был загружен под одной из свободных лицензий ( https://commons.wikimedia.org/wiki/File:Graph_toughness.svg ). Авторов, работавших над этим файлом см. в истории файла: https://commons.wikimedia.org/w/index.php?title=File:Graph_toughness.svg&action=history

В общем случае в статьях энциклопедии Руниверсалис файлы используются в соответствии со статьёй 1274 Гражданского кодекса Российской Федерации.

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

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

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий07:46, 17 октября 2023Миниатюра для версии от 07:46, 17 октября 2023279 × 227 (3 КБ)Я, робот (обсуждение | вклад)== Описание == {{Изображение | описание = In this graph, removing the four red vertices would produce four connected components. However, there is no set of <i>k</i> vertices whose removal leaves more than <i>k</i> components. Therefore, its [https://en.wikipedia.org/wiki/Graph_toughness toughness] is exactly 1. | источник = <span class="int-own-work" lang="en">Own work</span> | время создания = 2011-01-31 | автор = [https://commons.wikimedia.org/wiki/User:David_Eppstein David Eppstein] — Ли...

Следующий файл является дубликатом этого файла (подробности):

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

Метаданные