Оглавление
Нулевой график
-
Определение нулевого графа
- Нулевой граф может быть графом нулевого порядка или пустым графом.
- Граф нулевого порядка, K0, не имеет вершин и ребер.
- Некоторые авторы исключают K0 из рассмотрения, но его включение может быть полезным в определенных контекстах.
-
Применение нулевого графа
- K0 используется в математической индукции и рекурсивных структурах данных.
- Включение K0 в определения требует исключений, что может усложнять формулы.
- В литературе часто предполагается, что “граф” подразумевает наличие хотя бы одной вершины, если контекст не указывает иное.
-
Свойства нулевого графа
- K0 обладает нулевым размером, равен дополнительному графу K0, лесу и плоскому графу.
- K0 может быть неориентированным, направленным или направленным ациклическим графом.
- K0 является одновременно полным графом и графом без ребер.
-
Граф без ребер
- Граф без ребер, Kn, имеет n вершин и нулевые ребра.
- Обозначение Kn происходит от дополнения к полному графу Kn.
-
Дополнительная информация
- В статье упоминается глоссарий по теории графов и ссылки на другие связанные материалы.
- Авторы статьи – Харари и читай.
Полный текст статьи: