В чем разница между остовным и порожденным подграфом в теории графов?

Разница между остовным и порождённым подграфом в теории графов заключается в следующем:

1. Остовный подграф имеет то же самое множество вершин, что и исходный граф, но множество дуг подграфа является подмножеством множества дуг исходного графа. intuit.ru
2. Порождённый подграф состоит из подмножества вершин множества вершин исходного графа и всех таких дуг графа, у которого конечные и начальные вершины принадлежат подмножеству. intuit.ru Другими словами, порождённый подграф содержит все возможные (для своего множества вершин) рёбра графа. acm.bsu.by

Таким образом, остовный подграф содержит все вершины исходного графа, а порождённый — все возможные рёбра для определённого подмножества вершин. acm.bsu.by www.nsc.ru