Подграф

Подграфом графа G = <V, E> будем называть такой произвольный граф G ' = < V ', E ' >, что и . В отечественной литературе по теории графов граф G ' называется чаще частью графа, или частичным графом, под подграфом же понимается частичный граф, удовлетворяющий дополнительному условию .

Контрольные вопросы и задачи

Лекция № 8

Когда вы убедитесь, что теорема верна, вы начинаете ее доказывать.

Традиционный профессор математики. А. Пойа Математика и правдоподобные рассуждения. М.: Наука, 1975 стр. 97