Аноним

Несводимый уграф: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Несводимый уграф''' (''[[Nonreducible control flow graph]]'') -  
'''Несводимый уграф''' (''[[Nonreducible control flow graph]]'') -  
''[[уграф]], [[предельный уграф]]'' которого не является ''[[тривиальный граф|тривиальным]]''. Свойство несводимости уграфа
''[[уграф]], [[предельный граф|предельный]] уграф'' которого не является ''[[тривиальный граф|тривиальным]]''. Свойство несводимости уграфа
равносильно наличию в нем [[запрещенный подграф|запрещенного подграфа]].
равносильно наличию в нем [[запрещенный подграф|запрещенного подграфа]].