Файл:Balinski.svg
Размер этого PNG-превью для исходного SVG-файла: 432 × 600 пкс. Другое разрешение: 1475 × 2048 пкс.
Исходный файл (SVG-файл, номинально 800 × 1111 пкс, размер файла: 2 КБ)
Описание
| Описание | Visual proof of Balinski's theorem: if fewer than d vertices (yellow) are removed from the graph of a d-dimensional polytope, then it is possible to find a nontrivial function whose zero set (the blue plane) includes another vertex (green). Then the simplex method can be used to find paths from the selected vertex to the two extreme points of the linear function, and from every other vertex to at least one extreme point, connecting all of the remaining vertices. Therefore, one must remove at least d vertices in order to disconnect the remaining graph. |
|---|---|
| Источник | Own work |
| Время создания | 2015-09-09 |
| Автор или правообладатель | David Eppstein — Лицензия: CC BY-SA 4.0 (Creative Commons Attribution-Share Alike 4.0) https://creativecommons.org/licenses/by-sa/4.0 |
| Другие версии файла | — |
Источник файла — сайт Wikimedia Commons, куда он был загружен под одной из свободных лицензий ( https://commons.wikimedia.org/wiki/File:Balinski.svg ). Авторов, работавших над этим файлом см. в истории файла: https://commons.wikimedia.org/w/index.php?title=File:Balinski.svg&action=history
В общем случае в статьях энциклопедии Руниверсалис файлы используются в соответствии со статьёй 1274 Гражданского кодекса Российской Федерации.
История файла
Нажмите на дату/время, чтобы увидеть версию файла от того времени.
| Дата/время | Миниатюра | Размеры | Участник | Примечание | |
|---|---|---|---|---|---|
| текущий | 04:31, 28 сентября 2023 | | 800 × 1111 (2 КБ) | I, Robot (обсуждение | вклад) | == Описание == {{Изображение | описание = Visual proof of [https://en.wikipedia.org/wiki/Balinski%27s_theorem Balinski's theorem]: if fewer than <i>d</i> vertices (yellow) are removed from the graph of a <i>d</i>-dimensional polytope, then it is possible to find a nontrivial function whose zero set (the blue plane) includes another vertex (green). Then the [https://en.wikipedia.org/wiki/Simplex_method simplex method] can be used to find paths from the selected vertex to the two extreme point... |
Вы не можете перезаписать этот файл.
Использование файла
Следующий файл является дубликатом этого файла (подробности):
- Файл:Balinski.svg на общем хранилище
Следующая страница использует этот файл:
