(a, b)-разложение

(a, b)-разложение неориентированного графа — это разбиение рёбер на a + 1 множеств, каждое из которых представляет лес, за исключением одного, имеющего степень, не превосходящую b. Если этот граф тоже является лесом, такое разложение называется F(a, b)-разложением.

5 отношения: Обхват (теория графов), Теория графов, Древесность графа, Дерево (теория графов), Лондонское математическое общество.

Обхват (теория графов)

Обхват в теории графов — длина наименьшего цикла, содержащегося в данном графе.

Новый!!: (a, b)-разложение и Обхват (теория графов) · Узнать больше »

Теория графов

Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.

Новый!!: (a, b)-разложение и Теория графов · Узнать больше »

Древесность графа

Древесность неориентированного графа — это минимальное число лесов, на которые можно разложить рёбра.

Новый!!: (a, b)-разложение и Древесность графа · Узнать больше »

Дерево (теория графов)

Дерево — это связный ациклический граф.

Новый!!: (a, b)-разложение и Дерево (теория графов) · Узнать больше »

Лондонское математическое общество

Лондонское математическое общество (The London Mathematical Society) — ведущее математическое общество в Великобритании.

Новый!!: (a, b)-разложение и Лондонское математическое общество · Узнать больше »

Юнионпедия это понятие карту или семантическая сеть организована как энциклопедия или словарь. Это дает краткое определение каждому понятию и его отношений.

Это гигантский онлайн ментальная карта, которая служит в качестве основы для концептуальных диаграмм или синтетических фотографий. Это бесплатно в использовании и каждый элемент или документ может быть загружен. Это инструмент, ресурс или ссылка для изучения, исследования, образование, обучение, учителя могут использовать, учителей, профессоров, преподавателей, учеников или студентов; или школа для академического мира, в школу, начальное, среднее, средней, колледж, технической степени, университет, студентов, магистров или докторские степени; для бумаг, отчетов, документов, проектов, идей, документации, резюме, обследований или диссертации. Вот определение, объяснение, описание, или смысл каждого значительным, на котором вам нужна информация, а также список или перечень соответствующих концепций, как кажется глоссарий. Доступна на русский, английский, испанский, португальский, японский, китайский, французский, немецкий, итальянский, польский, нидерландский, арабский, хинди, шведский, украинский, венгерский, каталанский, чешский, иврит, датский, финский, индонезийский, Норвежский, румынский, турецкий, вьетнамский, корейский, тайский, греческий, болгарский, хорватский, словацкий, литовский, филиппинский, латышский, эстонский и словенский. Другие языки в ближайшее время.

Вся информация была извлечена из Википедия, и это доступно в соответствии с лицензией Creative Commons Attribution-ShareAlike.

Юнионпедия не одобрена Фондом Викимедиа и не связана с ним.

Google Play, Android и логотип Google Play являются товарными знаками корпорации Google Inc.

Политика конфиденциальности