Аннотация:
Линейным графом называется граф, полученный из некоторой цепи путём какой-либо ориентации её рёбер. Множество всех графов, изоморфных связным подграфам заданного линейного графа $L$, упорядочивается отношением вложимости. Выясняется, для каких $L$ это упорядоченное множество будет решёткой.