Реберный граф: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Реберный граф''' (''[[Line graph|Line]] [[edge graph|(edge) graph]]'') -
'''Реберный граф''' (''[[Line graph|Line]] [[edge graph|(edge) graph]]'')
для заданного [[граф|графа]] <math>G</math> граф <math>L(G)</math>, [[вершина|вершинами]] которого служат [[ребр|ребра]]
для заданного [[граф|графа]] <math>G</math> граф <math>L(G)</math>, [[вершина|вершинами]] которого служат [[ребро|ребра]]
графа <math>G</math> и две [[смежные вершины|вершины смежны]] в <math>L(G)</math> тогда и только тогда, когда
графа <math>G</math> и две [[смежные вершины|вершины смежны]] в <math>L(G)</math> тогда и только тогда, когда
соответствующие [[смежные ребра|ребра смежны]] в <math>G</math>.
соответствующие [[смежные ребра|ребра смежны]] в <math>G</math>.
Строка 7: Строка 7:


==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. --- М.: Наука, 1990.

Навигация