Смешанный тензор
тензор, среди индексов которого имеются как ковариантные, так и контравариантные
Плоский граф (планарный граф)
Предмет
Высшая математика
👍 Проверено
Автор24
граф, для которого найдется такая инъекция на плоскость, что вершины отображаются в точки, ребра отображаются в кривые, соединяющие образы инцидентных им вершин, и эти кривые не имеют общих точек, кроме конечных (на рисунке образ плоского смешанного графа)
Научные статьи на тему «Плоский граф (планарный граф)»
Проверка планарности графа
Определение 1
Проверка планарности графа — это проверка возможности отображения данного графа на...
Это означает, что формирование рисунка плоского графа и визуализация его изображения считаются одними...
Проверка планарности графа
Предположим, что имеется произвольный граф G....
Данное представление планарного графа именуется плоским изображением графа, как на рисунке выше....
Необходимо заметить, что известны структуры, являющиеся общими для всех плоских изображений графа.
Статья от экспертов
Проверка планарности и построение топологического рисунка плоского графа (поиском в глубину)
Рассматривается алгоритм проверки графа на планарность с одновременным построением математических структур для описания топологического рисунка плоского графа. Такими математическими структурами являются изометрические циклы и вращение вершин графа. Показано, что система изометрических циклов графа индуцирует вращение вершин для описания топологического рисунка плоского графа. В отличие от классических алгоритмов проверки планарности, например алгоритма Хопкрофта Тарьяна, полученный в результате работы алгоритма топологический рисунок используется для визуализации плоского графа. Вычислительная сложность алгоритма определяется как O(m2), где m количество рёбер графа.
Creative Commons
Научный журнал
(p, q)-РАСКРАСКА РАЗРЕЖЕННЫХ ПЛОСКИХ ГРАФОВ
Доказано, что если G — планарный граф обхвата не менее 31, то (^дихроматическое число Xp,q(G) не превышает 2р + (А — 1)(2д — 1) при А ^ 5. С другой стороны, показано, что существуют плоские графы произвольного обхвата со сколь угодно большим А, для которых Xp,q ^ 2p + 1 + (А — 2)q.
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
Собственный нормальный делитель
истинный нормальный делитель
Спрямляемая кривая
кривая, имеющая конечную длину
- Графа
- Графит
- Графы
- Граф
- Шаровидный графит, сфероидальный графит
- Ориентированный граф (направленный граф)
- Подграф графа
- Простой граф
- Теория графов
- Графа «Примечание»
- Графа «Размер»
- Графа «Сохранность»
- Белый графит
- Вторичный графит
- Третичный графит
- Чешуйчатый графит
- Эвтектический графит
- Эвтектоидный графит
- Вермикулярный графит
- Первичный графит
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
