Перейти к содержанию

Файл:RecursiveEvenBipartite.svg

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

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

Описание

Описание изображения
Описание Construction of a bipartition on a graph by parity of distance from a basepoint.
Источник Own work The construction is described in the proof Theorem 3.5, "A connected graph is bipartite if and only if it contains no cycle of odd length.", on pages 53-54 of Anderson, Ian (2001). A First Course in Discrete Mathematics. London: Springer. p. 53. ISBN 1-85233-236-0. Figure 3.9 on page 53 depicts some bipartite graphs. This image, RecursiveEvenBipartite.svg, differs from Anderson in that it uses a different graph, it uses colors instead of the letters B/W, and it labels the vertices by distance as in the algorithm.
Время создания 2007-10-26 02:01
Автор или правообладатель Melchoir — Лицензия: CC BY-SA 3.0 (Creative Commons Attribution-Share Alike 3.0) https://creativecommons.org/licenses/by-sa/3.0
Другие версии файла

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

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

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

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

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий11:46, 1 декабря 2023Миниатюра для версии от 11:46, 1 декабря 2023306 × 144 (5 КБ)Я, робот (обсуждение | вклад)== Описание == {{Изображение | описание = Construction of a bipartition on a graph by parity of distance from a basepoint. | источник = <span class="int-own-work" lang="en">Own work</span> The construction is described in the proof Theorem 3.5, "A connected graph is bipartite if and only if it contains no cycle of odd length.", on pages 53-54 of Anderson, Ian (2001). A First Course in Discrete Mathematics. London: Springer. p. 53. [https://commons.wikimedia.org/wiki/Special:BookSources/1-852...

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

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

Метаданные