කොටස් පිළිබඳ නාමාව කුමක්ද?

අවුල් පිළියෙම් නාගරීක යනු ග්‍රාෆය තෘප්ත කරන ලද නාගරීකයකි. එම නාගරීකයේ මගින් අපට ග්‍රාෆයක් මූර්ත කළ හැකිය. මෙම නාගරීකය [AC] ලෙස දැක්විය හැකිය. මෙහිදී ඕනෑම නාගරීකයක් වශයෙන් පිළිබඳ පිළියෙම් සහ තීරු ඇත. අවුල් පිළියෙම් නාගරීක [AC] ටදී පිළියෙම් සහ තීරු ඇත.
[AC] නාගරීකයේ පිළියෙම් පිළියෙම් සංඛ්‍යාව සහ තීරු තීරු සංඛ්‍යාව නිරූපණය කරයි. එම නාගරීකයේ 'n' පිළියෙම් ඇති නම්, ග්‍රාෆයේ 'n' පිළියෙම් ඇත. මෙම නාගරීකයේ 'm' තීරු ඇති නම්, ග්‍රාෆයේ 'm' තීරු ඇත.

ඉහත දැක්වූ ග්‍රාෆය හෝ රිච් ග්‍රාෆයේ 4 පිළියෙම් සහ 6 තීරු ඇත. මෙම ග්‍රාෆය සඳහා අවුල් පිළියෙම් නාගරීක 4 පිළියෙම් සහ 6 තීරු ඇති බවයි.
අවුල් පිළියෙම් නාගරීකයේ උපාධි -1, 0, +1 යනුවෙනි. මෙම නාගරීකය KCL (කිර්ච්හොෆ් ආරම්භ නියමය) සම්බන්ධයෙන් පිළිබඳ වේ. KCL මගින් අපට,

අවුල් පිළියෙම් නාගරීක නිර්මාණය කිරීමේ සැකිල්ල

ඉහත දැක්වූ ග්‍රාෆය සඳහා අවුල් පිළියෙම් නාගරීක නිර්මාණය කිරීමේ පියවර:

1. ඔබට kth පිළියෙම් වෙතින් පිටත් වන කොටසක් ඇති නම්, +1 ලියන්න.

2. ඔබට kth පිළියෙම් ට ආසන්න වන කොටසක් ඇති නම්, -1 ලියන්න.

3. වෙනත් කොටස් සඳහා 0 ලියන්න.

අවුල් පිළියෙම් නාගරීක සඳහන්

ඉහත දැක්වූ ග්‍රාෆය සඳහා අවුල් පිළියෙම් නාගරීකය ලියන්න.

සාම්ප්‍රාදික අවුල් පිළියෙම් නාගරීකය

ඔබට [AC] නාමා අවුල් පිළියෙම් නාගරීකයෙන් ඔබට ඕනෑම පිළියෙම් එකක් ඉවත් කරන නම්, නිර්මාණය වන නාගරීකය සාම්ප්‍රාදික අවුල් පිළියෙම් නාගරීකයයි. එය [A] සඳහා සංකේතයක් ලෙස දැක්විය හැකිය. සාම්ප්‍රාදික අවුල් පිළියෙම් නාගරීකයේ ආකාරය (n-1) × b යන අතර n යනු පිළියෙම් සංඛ්‍යාව සහ b යනු තීරු සංඛ්‍යාවයි.
ඉහත දැක්වූ ග්‍රාෆය සඳහා, සාම්ප්‍රාදික අවුල් පිළියෙම් නාගරීකය පහත පරිදි වේ:-

[නිශ්චිත කිරීම - ඉහත දැක්වූ නාගරීකයේ පිළියෙම් 4 ඉවත් කර ඇත.]
දැන් අපට සාම්ප්‍රාදික අවුල් පිළියෙම් නාගරීකය සඳහා නව උදාහරණයක් ප්‍රතිඵලයක් ලියන්න. ඉහත දැක්වූ ග්‍රාෆය සඳහා සාම්ප්‍රාදික අවුල් පිළියෙම් නාගරීකය ලියන්න.

උත්තරය - සාම්ප්‍රාදික අවුල් පිළියෙම් නාගරීකය ලියන සඳහා පළමුව අවුල් පිළියෙම් නාගරීකය ලියන්න. එහි අවුල් පිළියෙම් නාගරීකය පහත පරිදි වේ:-