Сходства между Интервальный граф и Хордальный граф
Интервальный граф и Хордальный граф есть 3 что-то общее (в Юнионпедия): Клика (теория графов), Совершенный граф, Дополнение графа.
Клика (теория графов)
Граф с 23 кликами, содержащими 1 вершину (вершины графа), 42 кликами, состоящими из 2 вершин (рёбра графа), 19 кликами, состоящими из 3 вершин (закрашенные треугольники) и двумя кликами, состоящими из 4 вершин (тёмно-синие области).Шесть рёбер не входят ни в один треугольник и 11 светло-голубых треугольников образуют максимальные клики.Две тёмно-синие 4-клики являются как наибольшими, так и максимальными, и кликовое число графа равно 4. В теории графов кликой неориентированного графа называется подмножество его вершин, любые две из которых соединены ребром.
Интервальный граф и Клика (теория графов) · Клика (теория графов) и Хордальный граф ·
Совершенный граф
В теории графов совершенным графом называется граф, в котором хроматическое число любого порождённого подграфа равно размеру максимальной клики этого подграфа.
Интервальный граф и Совершенный граф · Совершенный граф и Хордальный граф ·
Дополнение графа
Граф Петерсена (слева) и его дополнение (справа). Дополнение графа (обратный граф) — граф G', имеющий то же множество вершин, что и заданный граф G, но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в G. Формально, для простого графа G.
Дополнение графа и Интервальный граф · Дополнение графа и Хордальный граф ·
Приведенный выше список отвечает на следующие вопросы
- В то, что выглядит как Интервальный граф и Хордальный граф
- Что имеет в общей Интервальный граф и Хордальный граф
- Сходства между Интервальный граф и Хордальный граф
Сравнение Интервальный граф и Хордальный граф
Интервальный граф имеет 29 связей, в то время как Хордальный граф имеет 25. Как они имеют в общей 3, индекс Жаккар 5.56% = 3 / (29 + 25).
Рекомендации
Эта статья показывает взаимосвязь между Интервальный граф и Хордальный граф. Чтобы получить доступ к каждой статье, из которых информация извлекается, пожалуйста, посетите: