6. Дайте понятие подграф графа.

Подграф графа:

Подграф графа G = (V, E) — это граф G' = (V', E'), где V' является подмножеством вершин V, а E' является подмножеством рёбер E, причём каждое ребро из E' должно соединять только вершины из V'.

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