76
правок
Изменения
Добавлены источник и определение ориентации
{{Определение
|definition=
Пусть <tex>G</tex> - произвольный граф. Превратим каждое его ребро в дугу, придав ребру одно из двух возможных направлений. Полученный [[ориентированный граф|орграф]] на том же самом множестве вершин будем называть '''ориентацией''' графа <tex>G</tex>.
}}
{{Лемма
|statement=
[[Подсчет числа остовных деревьев с помощью матрицы Кирхгофа]]
==Источники==
Асанов М., Баранский В., Расин В. - Дискретная математика: Графы, матроиды, алгоритмы — Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001, 288 стр.
