Файл:Graph toughness.svg

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Повна роздільність(SVG-файл, номінально 279 × 227 пікселів, розмір файлу: 3 КБ)

Wikimedia Commons logo Відомості про цей файл містяться на Вікісховищі — централізованому сховищі вільних файлів мультимедіа для використання у проектах Фонду Вікімедіа.

Опис файлу

Опис
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 Я, власник авторських прав на цю роботу, передаю роботу в суспільне надбання. Застосовується по всьому світу.
У деяких країнах це не може бути юридично можливо, в такому випадку:
Я даю кожному право на використання цієї роботи для будь-яких цілей, без будь-яких умов, якщо такі умови не вимагаються за законом.

Підписи

Додайте однорядкове пояснення, що саме репрезентує цей файл

Об'єкти, показані на цьому файлі

зображує

Історія файлу

Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.

Дата/часМініатюраРозмір об'єктаКористувачКоментар
поточний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

Така сторінка використовує цей файл:

Глобальне використання файлу

Цей файл використовують такі інші вікі: