<prompt> Unapewa grafu isiyoelekezwa. Unapewa nambari kamili n ambayo ni idadi ya nodi kwenye grafu na safu kingo, ambapo kila kingoi ui, vi inaonyesha kuwa kuna ukingo ambao haujaelekezwa kati ya ui na. vi.Utatu uliounganishwa ni seti ya nodi tatu ambapo kuna ukingo kati ya kila jozi kati ya hizo.shahada ya utatu uliounganishwa ni idadi ya kingo ambapo ncha moja iko kwenye utatu, na nyingine haipo.Rejesha _digrii chini ya utatu uliounganishwa kwenye grafu, au_ -1 _ikiwa grafu haina utatu uliounganishwa._Mfano wa 1:Ingizo: n 6, kingo 1,2,1,3,3,2,4,1,5, 2,3,6Pato: 3Maelezo: Kuna utatu mmoja haswa, ambao ni 1,2,3. Mipaka ambayo huunda shahada yake ni bolded katika takwimu hapo juu.Mfano wa 2:Ingizo: n 7, kingo 1,3,4,1,4,3,2,5,5, 6,6,7,7,5,2,6Pato: 0Maelezo: Kuna utatu hasa:1 1,4,3 yenye digrii 0.2 2,5,6 mwenye shahada ya 2.3 5,6,7 mwenye shahada ya 2.Vikwazo: 2 n 400 kingoi.urefu 2 1 edges.length n n-1 2 1 ui, vi n ui ! vi Hakuna kingo zinazorudiwa.  <response>: def count_vowel_stringsn: dp 1, 1, 1, 1, 1 kwa i katika safu1, n: kwa j katika safu3, -1, -1: dpj dpj 1 jumla ya kurudi dp 