이산수학 ㅈ고수 등판좀

[ㅎㅇㅇ(58.150)]

(2)번 뭔뜻이냐저게;; 오일러 경로같은거 말하는거임??답이 뭐냐 얘들아...

4번은 배열로 구현인가?

[익명(143.248)]

adjacency matrix 구하면 된거 아니냐 - dc App

[익명(143.248)]

아니면 슈도코드 짜라는거 아님? - dc App

[))(chermy018)]

(2) 는 한붓그리기로 찾는다. 라고 하면 될 것같은데 그러면 (3) 은 인접행렬은 그래프의 i, j의 정점들 간에 연결되는 간선의 갯수를 i×j 행렬의 ij성분으로 하는 것이기 때문에 인접행렬로 나타낼 수 없다. 라고 해야 되지 않을까?

[))(chermy018)]

오일러도 쾨니히스베르크 다리에서 경로 구하려고 했는데 못 구했잖아? i, j 정점들 간의 경로 구하는 문제 풀었으면 교재에 실려있겠지..

[))(chermy018)]

사실 나도 맞는 지 정확히 모르겠다..