Корневое произведение

Корневое произведение графов. В теории графов корневое произведение графа G и корневого графа H определяется следующим образом: возьмём |V(G)| копий графа H и для каждой вершины v_i графа G, отождествляем v_i с корневой вершиной i-ой копии H.

Используй ИИ

Содержание

1. 9 отношения: Discrete Mathematics, Корневой граф, Прямое произведение графов, Теория графов, Граф-цикл, Грациозная разметка, Гипотеза Визинга, Доминирующее множество, Дерево (теория графов).

2. Произведение графов

Discrete Mathematics

Discrete Mathematics — рецензируемый научный журнал, публикующий статьи по направлениям дискретная математика, комбинаторика, теория графов, а также производным от данных направлений.

Посмотреть Корневое произведение и Discrete Mathematics

Корневой граф

В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин.

Посмотреть Корневое произведение и Корневой граф

Прямое произведение графов

Декартово произведение графов. Декартово произведение или прямое произведение G \square H графов G и H — это граф, такой, что.

Посмотреть Корневое произведение и Прямое произведение графов

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

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

Посмотреть Корневое произведение и Теория графов

Граф-цикл

В теории графов графом-циклом называется граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью.

Посмотреть Корневое произведение и Граф-цикл

Грациозная разметка

Вершинная разметка показана чёрным цветом, рёберная — красным Грациозная разметка в теории графов — такая вершинная разметка графа с m рёбрами некоторым подмножеством целых чисел между 0 и m включительно, что разные вершины помечены разными числами, и такая, что, если каждое рёбро пометить абсолютной разностью величин вершин, которое оно соединяет, то все полученные разности будут различнымиVirginia Vassilevska, «Coding and Graceful Labeling of trees.» SURF 2001.

Посмотреть Корневое произведение и Грациозная разметка

Гипотеза Визинга

Гипотеза Визинга — предположение о связи доминирующего множества и прямого произведения графов, не подтверждённое по состоянию, при этом гипотеза доказана для ряда частных случаев.

Посмотреть Корневое произведение и Гипотеза Визинга

Доминирующее множество

Доминирующее множество (красные вершины). В теории графов доминирующее множество для графа G.

Посмотреть Корневое произведение и Доминирующее множество

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

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

Посмотреть Корневое произведение и Дерево (теория графов)

См. также

Произведение графов

• Гипотеза Визинга
• Зигзаг-произведение
• Корневое произведение
• Произведение графов
• Прямое произведение графов

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

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

Информация основана на статьях Википедии и других проектах Викимедиа, и доступна по лицензии Creative Commons Attribution-ShareAlike.

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

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

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