[중고딩문제] 인접행렬의 곱과 경로의 수 질문

[숭실대휴학중(orient0806)]

*글삭 안할게용

기본 가정은 루프는 없습니다.

예를 들어, M³은 길이가 3짜리인 경로의 수 행렬이니까 같은 변 지나는것도 카운트 해줘야하나요?

경로 예시: ABCB(밑 사진 그래프 말하는거 아님. 그냥 임의로 A->B의 길이가 3인 경로가 존재하는 그래프를 잡았을때)

가능할까여??

수능특강에 경로는 같은 변 지나지 않는걸로 나와있는데..

[익명(122.40)]

같은 변 카운트 ㅇㅇ

[숭실대휴학중(orient0806)]

ㅇㅋ염