Identifikatsiyalash

4 -QADAM. tugundan boshlangan navbatdagi ixtiyoriy oqimni qaraymiz, masalan: . Bu oqimning oʻtkazish qobiliyati uning tarkibiga kiruvchi barcha yoylar orasidagi minimaliga, ya’ni 16 ga tengdir. Shu oqimdagi yoylarning oʻtkazish qobiliyatini 16 ga kamaytiramiz. Toʻyingan yoyni oʻchiramiz. Tugunlarni qaytadan belgilab chiqamiz.


5-QADAM. tugundan boshlangan navbatdagi ixtiyoriy oqimni qaraymiz, masalan: . Bu oqimning oʻtkazish qobiliyati uning tarkibiga kiruvchi barcha yoylar orasidagi minimaliga, ya’ni 13 ga tengdir. Shu oqimdagi yoylarning oʻtkazish qobiliyatini 13 ga kamaytiramiz. Toʻyingan yoyni oʻchiramiz. Tugunlarni qaytadan belgilab chiqamiz.




6-QADAM. tugundan boshlangan navbatdagi ixtiyoriy oqimni qaraymiz, masalan: . Bu oqimning oʻtkazish qobiliyati uning tarkibiga kiruvchi barcha yoylar orasidagi minimaliga, ya’ni 3 ga tengdir. Shu oqimdagi yoylarning oʻtkazish qobiliyatini 3 ga kamaytiramiz. Toʻyingan yoyni oʻchiramiz. Tugunlarni qaytadan belgilab chiqamiz.


7-QADAM. tugundan boshlangan navbatdagi ixtiyoriy oqimni qaraymiz, masalan: . Bu oqimning oʻtkazish qobiliyati uning tarkibiga kiruvchi barcha yoylar orasidagi minimaliga, ya’ni 1 ga tengdir. Shu oqimdagi yoylarning oʻtkazish qobiliyatini 1 ga kamaytiramiz. Toʻyingan yoyni oʻchiramiz. Tugunlarni qaytadan belgilab chiqamiz.


8-QADAM. tugundan boshlangan navbatdagi ixtiyoriy oqimni qaraymiz, masalan: . Bu oqimning oʻtkazish qobiliyati uning tarkibiga kiruvchi barcha yoylar orasidagi minimaliga, ya’ni 8 ga tengdir. Shu oqimdagi yoylarning oʻtkazish qobiliyatini 8 ga kamaytiramiz. Toʻyingan yoyni oʻchiramiz. Tugunlarni qaytadan belgilab chiqamiz.

Boshqa yoʻl qolmadi. Oqimning umumiy summasini hisoblaymiz. Oqim summasi 6+24+57+16+13+3+1+8=128 ga teng.
Belgi qoʻyishni boshlaymiz. Boshlangʻich tugun ya’ni oqimning boshlanishidagi tugun 0 belgiga ega. Boshlangʻich tugundan chiquvchi va tugunlarga boruvchi yoylar toʻyinmagan. Ularni mos ravishda va deb belgilaymiz. Boshqa belgi qoʻyish mumkin emas. Demak, maksimal oqimni topdik.
Belgiga ega boʻlmagan tugunlar minimal qirqimni bildiradi. Minimal qirqimning kattaligi ga teng.


M qirqim