119
правок
Изменения
Нет описания правки
|definition=
'''Длина пути''' {{---}} количество [[Основные определения теории графов|рёбер]], входящих в последовательность, задающую этот путь.
}}
== Часто используемые графы ==
{{Определение
|definition=
<tex>K_n</tex> {{---}} полный граф с <tex>n</tex> вершинами.
}}
{{Определение
|definition=
<tex>K_{n,m}</tex> {{---}} двудольный граф с <tex>n</tex> вершинами в одной доле и <tex>m</tex> во второй.
}}
