Question

escreva a matriz C=(cij)5x5 tal que: cij=0

Answer 1

No grafo deve ter as ligações dos vértices. 
No caso 1 ->2 
quando cij=c12 e c21, o valor desta célula da matriz será 1. 
quando cij=c23 e c32, o valor da célula será 1. 

Aí tem que ver a dispoição dos vértices deste grafo. 

espero ter ajudado.