Изменения

Перейти к: навигация, поиск

Основные определения теории графов

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

Навигация