a) abcde

01010

0 10101

p=| 01011 ZS 10100 © (0) 01100

en Raeea

이것을 인접행렬이라고 합니다. 행렬 7)에서 원소 12 두 도^ 간에 자전거로 여행을 하기에 적합한 도로로 연결되어 있음을 표 현한 것이고, 자전거 여행이 적합하지 않아 연결이 되어 있지 않 두 도시는 0으로 나타내었습니다.

전국 다섯 도시의 친구들은 각자 자기가 살고 있는 도시

~

[에 은

tlo

A

SS

run

ce

Ar

점으로, 한 도시 혹은 두 도시를 거쳐 다시 자신이 살고 있 시로 돌아오게 됩니다. 그렇다면 도시 에 살고 있는 친구가 다

른 한 EAS 거쳐 다시 /로 오는 APE 몇 가지가 있을까요?

rr

도시 연결 그래프를 관찰하면 도시 oA 도시 를 갔다 올 수 있고 혹은 도시 ㅇ나 6도 가능합니다. 세 가지 경우가 있네요. 이

것을 행렬로 볼 수 있을까요? 도시 OIA 다른 한 도시를 거쳐

비이

실베스터가 들려주는 행렬 이야기