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

Файл:Graph toughness.svg

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

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

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

Описание
English: 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.
Дата
Источник Собственная работа
Автор David Eppstein

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

Public domain Я, владелец авторских прав на это произведение, передаю его в общественное достояние. Это разрешение действует по всему миру.
В некоторых странах это не может быть возможно юридически, в таком случае:
Я даю право кому угодно использовать данное произведение в любых целях без каких-либо условий, за исключением таких условий, которые требуются по закону.

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

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

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

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

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

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

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

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий21:43, 31 января 2011Миниатюра для версии от 21:43, 31 января 2011279 × 227 (3 КБ)David Eppstein{{Information |Description={{en|1=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 [[:en:Graph toughness|tough

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

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

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