Изменения

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

Рёберный граф

70 байт убрано, 00:41, 10 января 2015
Нет описания правки
{{Определение
|definition =
Пусть задан граф <tex>G</tex>, тогда его рёберным графом <tex>L(G)</tex> называется [[Основные_определения_теории_графов|граф]], для которого верны следующие утверждения
* любая вершина графа <tex>L(G)</tex> представляет ребро графа <tex>G</tex>,
* две вершины графа <tex>L(G)</tex> смежны тогда и только тогда, когда их соответствующие рёбра смежны в <tex>G</tex>.
90
правок

Навигация