문제

I´m stuck here with a question I cannot resolve. the question is why can´t this matrix be an undirected graph? [ [0,1,0], [1,1,1], [0,0,0] ] I was told by my teacher that it can´t be an undirected graph. I have to explain why but I really don´t know.

도움이 되었습니까?

해결책

The second node is connected to the third node. The third node is not connected to the second node. This is a one-way connection, which can only happen in directed graphs.

Basically, an undirected graph matrix is always a symmetric matrix - and your matrix is not symmetric.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top