Обычно граф изображают диаграммой: вершины – точками, ребра – линиями.
Представление графов Существует два способа представления графа, в виде списков смежности и в виде матрицы смежности. Оба способа подходят для представления ориентированных и неориентированных графов.
Полный граф образуется из вершин и ребер (n-1)-симплекса….
| Полный граф | |
|---|---|
| Хроматическое число | n |
| Хроматический индекс | n если n — нечётное, иначе n − 1 |
| Обозначение | Kn |
| Медиафайлы на Викискладе |
Граф — это геометрическая фигура, которая состоит из точек и линий, которые их соединяют. Точки называют вершинами графа, а линии — ребрами. Два ребра называются смежными, если у них есть общая вершина. Два ребра называются кратными, если они соединяют одну и ту же пару вершин.
Добавить комментарий