Что такое подграф? Легкое определение. я 6 класс
Подграф графа - это граф, являющийся подмоделью исходного графа, т.е. подграф содержит некоторые вершины исходного графа и некоторые ребра (только те, оба конца которых входят в подграф)
спс
Да нез)