Изменения
→Часто используемые графы
|definition=
'''Полный граф''' {{---}} граф, в котором каждая пара различных вершин смежна. Полный граф с <tex>n</tex> вершинами имеет <tex>n(n-1)/2</tex> рёбер и обозначается <tex>K_n</tex>.
}}
{{main|Дерево, эквивалентные определения}}
{{Определение
|definition='''Дерево''' {{---}} связный ациклический граф.
}}