Hello, I$\text{'}$m new to computer science and was wondering if anyone could help me work through these? Thank you.

Using the attatched figure $20\mathrm{.}1($a$)$ Write the formal encoding of this undirected graph represented as an adjacency$-$matrix, encoding

AM$,$ in $\{0,1\}*$

$($b$)$ Write the formal encoding of this undirected graph represented as an adjacency$-$list, encoding AL$,$

in $\{0,1\}*$

$($c$)$ Prove that the two encodings are polynomially related:

i$.$ Submit pseudocode that will map any adjacency$-$matrix encoded by your AM to an adjacency$-$list encoded by your AL$.$

ii$.$ Submit pseudocode that will map any adjacency$-$list encoded by your AL to an adjacency$-$matrix

encoded iby your AM$.$

iii. Prove that the two encodings are polynomially related.