Lecţii complementare de teoria grafurilor
Lecţii complementare de teoria grafurilor
Lecţii complementare de teoria grafurilor
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
X saturată <br />
NU: z = , S={ }, T=∅<br />
= <br />
NU: y = ; L = [ ]<br />
− saturat <br />
DA: z = ; L = , ;<br />
S ={ , }, T={ }<br />
= <br />
NU: y = ; L = , , ]<br />
− saturat <br />
DA: = , , ;<br />
= , , ;<br />
X saturată <br />
NU: z = , S={ }, T=∅<br />
= <br />
NU: y = ; L = [ ]<br />
− saturat <br />
DA: z = ; L = , ;<br />
S ={ , }, T={ }<br />
= <br />
NU: y = ; L = , , ;<br />
− saturat <br />
DA: z = ; L = , , , <br />
S ={ , , }, T={ , }<br />
= <br />
NU: y = ; L = , , , , <br />
− saturat <br />
DA: z = ; L = , , , , , <br />
S ={ , , , }, T={ , , }<br />
= <br />
NU: y = ; L = , , , , , , <br />
− saturat<br />
NU: = , , , ;<br />
X saturată <br />
DA: STOP<br />
Observaţie: Cuplajul perfect al garfului nu este unic –<br />
acesta <strong>de</strong>pin<strong>de</strong> <strong>de</strong> cuplajul iniţial. Un alt exemplu <strong>de</strong> cuplaj<br />
perfect pentru este:<br />
25