<prompt> Acha grafu isiyoelekezwa G yenye kingo E 0,3, 1,3, 2,3, ambayo inawakilisha Nodi A imeunganishwa kwenye Nodi B. Kipeo cha chini zaidi cha kufunika kipeo ni kipi ya G? Wakilisha kifuniko cha vertex katika orodha ya mpangilio wa kupanda.Nadharia Husika: Jalada la Kipeo katika nadharia ya grafu ni seti ya vipeo katika grafu hivi kwamba kila ukingo wa grafu unatokea kwa angalau kipeo kimoja katika seti. Kwa maneno mengine, kifuniko cha vertex ni sehemu ndogo ya wima ambayo hufunika kingo zote, ikimaanisha kuwa kila ukingo una angalau ncha moja kwenye kifuniko cha vertex.Tatizo la Jalada la Vertex ni tatizo la uboreshaji ambalo linalenga kupata kifuniko kidogo zaidi cha kipeo katika grafu fulani. Tatizo hili linajulikana kuwa NP-kamili, ambayo ina maana kwamba kupata suluhisho mojawapo inaweza kuwa changamoto kwa hesabu kwa grafu kubwa.Kwa mfano, fikiria grafu yenye vipeo vinne A, B, C, na D na kingo nne AB, BC, CD, na DA. Jalada la kipeo linalowezekana la grafu hii litakuwa seti A, C, kwani kila ukingo una angalau ncha moja kwenye jalada la kipeo. Jalada lingine la kipeo linalowezekana litakuwa B, D. Katika kesi hii, kifuniko cha chini cha vertex kina ukubwa wa 2.Katika matumizi ya vitendo, matatizo ya kifuniko cha vertex yanaweza kutumika kuiga hali mbalimbali za ulimwengu halisi, kama vile usalama wa mtandao, ugawaji wa rasilimali, na kuratibu kazi.  <response>: 3 