Що називається Подграф?

Підграфи Визначення 2 (Підграф). Підграф графа називається граф, що є підмоделлю вихідного графа. Інакше кажучи, підграф містить деякі вершини вихідного графа та деякі ребра (тільки ті, обидва кінці яких входять до підграфа).