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

[Alerr]

Здравствуйте!
В чем разница между подграфом и подграфоом порожденным множеством вершин???
Можете коротко и ясно обьяснить???
Вообще подграф-это граф множ. вершин и ребер которого прин. мн-у вершин и ребер исходного графа+ концы любого ребра из подграфа принадлежат вершинам этого подграфа... Так???
А что за такой подграф порожденный вершинами???
Спасибо!

@темы: Теория графов, Дискретная математика

Comments

[ducktales/]

насколько я помню, просто в исходном графе выбираются как-то конкретно некие вершины, на них логично образуется подграф и собственно это и есть подграф, порожденный вершинами