Мы работаем над восстановлением приложения Unionpedia в Google Play Store
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Дополнение графа и Хордальный граф

Ярлыки: Различия, Сходства, Jaccard сходство Коэффициент, Рекомендации.

Разница между Дополнение графа и Хордальный граф

Дополнение графа vs. Хордальный граф

Граф Петерсена (слева) и его дополнение (справа). Дополнение графа (обратный граф) — граф G', имеющий то же множество вершин, что и заданный граф G, но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в G. Формально, для простого графа G. Цикл (чёрный) с двумя хордами (зелёные). Граф хордален. Удаление любого зелёного ребра приведёт к потере хордальности. В этом случае оставшееся зелёное ребро вместе с тремя чёрными рёбрами образует цикл длины четыре без хорд. В теории графов граф называется хордальным, если каждый из его циклов, имеющий четыре и более дуг, имеет хорду, которая является ребром, соединяющим две вершины, не смежные в цикле.

Сходства между Дополнение графа и Хордальный граф

Дополнение графа и Хордальный граф есть 2 что-то общее (в Юнионпедия): Клика (теория графов), Кограф.

Клика (теория графов)

Граф с 23 кликами, содержащими 1 вершину (вершины графа), 42 кликами, состоящими из 2 вершин (рёбра графа), 19 кликами, состоящими из 3 вершин (закрашенные треугольники) и двумя кликами, состоящими из 4 вершин (тёмно-синие области).Шесть рёбер не входят ни в один треугольник и 11 светло-голубых треугольников образуют максимальные клики.Две тёмно-синие 4-клики являются как наибольшими, так и максимальными, и кликовое число графа равно 4. В теории графов кликой неориентированного графа называется подмножество его вершин, любые две из которых соединены ребром.

Дополнение графа и Клика (теория графов) · Клика (теория графов) и Хордальный граф · Узнать больше »

Кограф

Граф Турана ''T''(13,4) как пример кографа В теории графов кограф, или дополнительно сводимый граф, или свободный от P4 граф — это граф, который можно получить из графа с единственной вершиной K1 путём операций дополнения и объединения графов.

Дополнение графа и Кограф · Кограф и Хордальный граф · Узнать больше »

Приведенный выше список отвечает на следующие вопросы

Сравнение Дополнение графа и Хордальный граф

Дополнение графа имеет 9 связей, в то время как Хордальный граф имеет 25. Как они имеют в общей 2, индекс Жаккар 5.88% = 2 / (9 + 25).

Рекомендации

Эта статья показывает взаимосвязь между Дополнение графа и Хордальный граф. Чтобы получить доступ к каждой статье, из которых информация извлекается, пожалуйста, посетите: