SHPORA.net :: PDA

[ Back ]

Реберный граф графа (line graph) G=(X, U) - граф U(G)=(U, Е) называются реберным, если каждой вершине uОU(G) сопоставлено ребро uОU и две вершины в U(G) смежны тогда и только тогда, когда соответствующие ребра смежны в графе G.