Зміст
9 відносини: Повний граф, Теорія груп, Теорія графів, Циклічний граф, Шлях (теорія графів), Візуалізація графів, Група (математика), Граф (математика), Двочастковий граф.
- Види графів
- Планарні графи
Повний граф
Повний граф — простий граф, в якому кожна пара різних вершин суміжна, тобто існує ребро, що сполучає ці вершини.
Переглянути Решітка (теорія графів) і Повний граф
Теорія груп
кубика Рубика складають групу. Теорія груп — розділ математики, який вивчає властивості груп.
Переглянути Решітка (теорія графів) і Теорія груп
Теорія графів
Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.
Переглянути Решітка (теорія графів) і Теорія графів
Циклічний граф
У теорії графів графом-цикла називається граф, що складається з єдиного циклу, або, іншими словами, деякого числа вершин, з'єднаних замкнутим ланцюгом.
Переглянути Решітка (теорія графів) і Циклічний граф
Шлях (теорія графів)
Шля́х (в теорії графів) — ланцюг, всі ребра якого орієнтовані в напряму руху від початкової до кінцевої вершини ланцюга.
Переглянути Решітка (теорія графів) і Шлях (теорія графів)
Візуалізація графів
Графічне представлення хвилинної фракції WWW, що зображує гіперпосилання Зображення графів — це сфера математики та комп'ютерних наук, що об'єднує геометричну теорію графів з візуалізацією інформації для отримання двовимірних графів зображеннями, що виникають з додатків аналізу соціальних мереж, картографії, лінгвістики, та біоінформатики.
Переглянути Решітка (теорія графів) і Візуалізація графів
Група (математика)
Гру́па — одне з найважливіших понять сучасної алгебри, яке має численні застосування у багатьох суміжних дисциплінах.
Переглянути Решітка (теорія графів) і Група (математика)
Граф (математика)
Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.
Переглянути Решітка (теорія графів) і Граф (математика)
Двочастковий граф
Приклад дводольного графа Дводольним графом (також біграфом, двочастковим графом) у математиці називається граф, множина вершин якого може бути розбита на дві підмножини так, що кожне ребро графа має одну вершину з першої підмножини і одну з другої.
Переглянути Решітка (теорія графів) і Двочастковий граф
Див. також
Види графів
- K-вершинно-зв'язний граф
- K-реберно-зв'язний граф
- Асиметричний граф
- Безмасштабна мережа
- Граф Келі
- Граф Ламана
- Граф Халіна
- Граф без клешень
- Граф без трикутників
- Двозв'язний граф
- Двочастковий граф
- Клітка (теорія графів)
- Кубічний граф
- Напівсиметричний граф
- Петерсонове сімейство
- Планарний граф
- Реберний граф
- Реберно-транзитивний граф
- Регулярний граф
- Решітка (теорія графів)
- Світ тісний (граф)
- Симетричний граф
- Снарк (теорія графів)
- Снарк Декарта
- Тороїдальний граф
- Циркулянтний граф
- Цілий граф
- Щільний граф