Для установки нажмите кнопочку Установить расширение. И это всё.

Исходный код расширения WIKI 2 регулярно проверяется специалистами Mozilla Foundation, Google и Apple. Вы также можете это сделать в любой момент.

4,5
Келли Слэйтон
Мои поздравления с отличным проектом... что за великолепная идея!
Александр Григорьевский
Я использую WIKI 2 каждый день
и почти забыл как выглядит оригинальная Википедия.
Статистика
На русском, статей
Улучшено за 24 ч.
Добавлено за 24 ч.
Альтернативы
Недавние
Show all languages
Что мы делаем. Каждая страница проходит через несколько сотен совершенствующих техник. Совершенно та же Википедия. Только лучше.
.
Лео
Ньютон
Яркие
Мягкие

Лестница (теория графов)

Из Википедии — свободной энциклопедии

В теории графов лестница Lnпланарный неориентированный граф с 2n вершинами и n+2(n-1) рёбрами [1].

Лестницу можно получить как прямое произведение двух путей, один из которых имеет только одно ребро — Ln = Pn × P1 [2][3]. Если добавить ещё два пересекающихся ребра, соединяющих четыре вершины лестницы со степенью два, получим кубический графлестницу Мёбиуса.

По построению, лестница Ln изоморфна решётке G2,n и выглядит как лестница с n перекладинами. Граф является гамильтоновым с обхватом 4 (если n>1) и хроматическим индексом 3 (если n>2).

Хроматическое число лестницы равно 2, а её хроматический многочлен равен .

Кольцевой лестничный граф

Кольцевой лестничный граф CLn — это прямое произведение цикла длины n≥3 и ребра [4]. В символьном виде CLn = Cn × P1. Граф имеет 2n вершин и 3n рёбер. Подобно лестницам граф является связным, планарным и гамильтоновым, но граф является двудольным тогда и только и тогда, когда n чётно.

Галерея

Лестница L1, L2, L3, L4 и L5.

Примечания

  1. Weisstein, Eric W. Ladder Graph (англ.) на сайте Wolfram MathWorld.
  2. Hosoya, Harary, 1993, с. 211-218.
  3. Noy, Ribó, 2004, с. 350-363.
  4. Chen, Gross, Mansour, 2013, с. 32–57.

Литература

  • H. Hosoya, F. Harary. On the Matching Properties of Three Fence Graphs // J. Math. Chem.. — 1993. — Вып. 12. — С. 211-218.
  • M. Noy, A. Ribó. Recursively Constructible Families of Graphs // Adv. Appl. Math. — 2004. — Вып. 32. — С. 350-363.
  • Yichao Chen, Jonathan L. Gross, Toufik Mansour. Total Embedding Distributions of Circular Ladders // Journal of Graph Theory. — 2013. — Т. 74, вып. 1. — С. 32–57. — doi:10.1002/jgt.21690.
Эта страница в последний раз была отредактирована 22 мая 2021 в 09:33.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Основа этой страницы находится в Википедии. Текст доступен по лицензии CC BY-SA 3.0 Unported License. Нетекстовые медиаданные доступны под собственными лицензиями. Wikipedia® — зарегистрированный товарный знак организации Wikimedia Foundation, Inc. WIKI 2 является независимой компанией и не аффилирована с Фондом Викимедиа (Wikimedia Foundation).