подграф это

Ответ от Ѓдачник[гуру]
Вот цитата из лекции о графах:
Максимальным подграфом графа G относительно свойства Р называется порожденный подграф Gsm, обладающий этим свойством и такой, что не существует другого порожденного графа Gs, у которого Хs Хsm и который так же обладает свойством Р. Так, например, если в качестве свойства Р взята сильная связанность, то максимальным сильным подграфом графа G является сильный подграф, который не содержится ни в каком другом сильном подграфе. Такой подграф называется сильной компонентой графа. Аналогично, односторонняя компонента представляет собой односторонний максимальный подграф, а слабая компонента – максимальный слабый подграф.
Но что это значит, я не понимаю. Удачник
Высший разум
(135208)
Ну я же тебе честно сказал - что это значит, я не понимаю. Ну не спец я по графам, хотя вообще-то имею математическое образование.
Что нашел, то и выложил. Извини.