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

'''Линейный подграф графа''' (''[[Linear subgraph of a graph]]'') - ''[[линейный подграф орграфа]]'', получаемого из исходного [[граф|графа]] заменой каждого [[ребро|ребра]] парой противоположно ориентированных [[дуга|дуг]].

[Харари]