Question $2$: $(8$ Marks$)$

Let V$=\{1,3,6\}$ be the set of intensity values used to define adjacency. Find out the

shortest path between pixel p and q using each of the concepts: $4-$adjacency, $8-$

adjacency, and m $-$adjacency in the following image and show it either by drawing it or

writing the steps $($e$.$g$.,$ move right, move up$,...).$ If a particular path does not exist

between these two points, explain why.

p$\{[1,0,2,3,4],[5,1,6,0,7],[2,3,1,0,0],[7,0,5,3,1]]$q