Реферат Рішення задач із застосуванням теорії графів

ify"> 5 ;

) e 1 , e 6 ;

) e 1 , e 7 ;

) e 2 , e 5 ;

) e 2 , e 6 ;

) e 2 , e 7 ;

) e 3 , e 4 ;

) e 4 , e 6 ;

) e 4 , e 7 .

Мінімальні реберні покриття для дводольного графа G:

) e 1 , e 2 , e 4 , e 6 , e 7 ;

2) e 1 , e 2 , e 5 , e 6 , e 7 ;

) e 1 , e 3 , e 4 , e 6 , e 7 ;

) e 1 , e 3 , e 5 , e 6 , e 7 .

Щоб записати максимальні вершинні незалежні безлічі реберного графа, досить переписати м...