행렬과 그래프 에서 질문하나요
게시글 주소: https://image.orbi.kr/0001030458
a b c d e
a 0 0 1 0 1
b 0 0 1 0 1
c 1 1 0 1 0
d 0 0 1 0 1
e 1 1 0 1 0
이런 인접행렬이 있을때 A에서 E로 가는 경로의 수 는?
이게 문제인데요. 답은 A-E A-C-D-E A-C-B-E 이렇게 해서 3개라고 하거든요. 그런데 '경로'의 수니까 A-E-B-C-D-E 이렇게 해도 되지않나요?
끝점에 연결되있는 변의수가 3개 이상일때는 시작점에서 출발해서 종점을 들렸다가 들어간변과 나온변을 제외한 다른변으로 나중에 들어와도 되는 문제를 본 것 같아서요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
얼버기 0
-
얼버기 0
-
헬스장 키 두고 와서 다시 집가는중
-
나 어제 술 먹고 남친한테 뭔말을 지껄인 거냐
-
그럴리가 없는데 6
물2가 수능때 백분위 100이 있을리가 없잖아
-
얼부기 2
부기
-
내 주사 1
소 : 맞춤법 틀림, 실실 웃음, 행복해함 중 : 맞춤법 안 틀림, 자신의 일을...
-
자야지 2
-
오류 있으면 알려주세요
-
기차지나간다 2
회기행!-!
-
오늘 왜이러냐 진짜..
-
십덕의 물2 6
개념만 잘 알면 물2는 6모보다 쉬운듯?
-
모의고사를 볼 때마다 빡통에 기까워지ㅡㄴㄴ
-
준다고 하는 소문이 있어요
-
어제 봤어야하는데 잠들어버린..
-
얼버기 6
어제 10시에 잠듦
-
. 1
.
-
얼버기 0
기상 성공
-
기상 2
아침롤 ㄷㄱㅈ~~
-
글좀써보쇼 6
너말이야 너
-
진짜아무도없군 17
4시니까당연한건가... 시간감각이사라져서 지금 사람들 활동해야할거같음...
-
무잔이다!! 3
녀석은 목을 베어도 죽지 않아!!
-
죽고싶다 4
크앙
-
나현역때3학년이던가
-
유튜브뭐냐 5
광고본지10초만에또광고가나온다고?
-
역시 애니는 10
새벽에 일어나서 보는 게 최고
-
미분 3
쌀가루
-
일단 자본이 있어야 함 그리고 약을 만드는 회사A, B랑 과학자들을 모아서 연구...
-
나의 사념이 이다지도 작음을 비로소 깨닫는다.
-
다시 이악물고 핫팅..
-
Ace of Base 12
딥마인드
-
. 0
굿나잇 뽀뽀 쪽
-
연초에 여자있을때 1~3월 n제 20권풀었는데 데이트하는날만 기다리면서 한 6일내내...
-
탈릅할까 걍
-
ㅎㅇ
-
진짜걸리면디진댜 4
모기십새끼때문에잠을못자는중내일아침일찍출근인데
-
NEW 대학서열 10
SKY SSH CKHS Seoul (Univ. of) 서울시립대 King’s...
-
수학은 엄청 어렵거나 한건 아닌데 미적 30번 못푼거 반성좀 하게 됐음. 과탐은...
-
진짜말그대로 길가다 만나도 인사도 안할정도로 안친한데 ㅅㅂ 2년째 자꾸 존나 생각남...
-
이거 고트인데
-
아주 쪼끔 힘들 때는 19
좋아하는 노래를 들으며 시간에 기대어 버텨보아요
-
결국 수능때 수학 1 찍었지... 고2 중간부터 갑자기 개념유형 같은거 돌리더니 쎈...
-
15살 때라 1
오르비 모르고 살던 때
-
도쿄 놀러갔는데 …
-
수능이거중독성장난아님 솔직히 오수안에 경희한 뚫는다 진짜내가소외감드는게 현역도아닌데...
-
연애혁명 별이삼샵 연놈 가짜동맹 청춘 블라썸 작전명 순정 오로지 청춘계시록 아...
-
시립대 탐방이라고 하나요? 시립대 가보려고 하는데 근처에 점심 먹을 곳...
-
뭐가 문제일까요.. 제발 도와주세요.. 현 고3이고 국어”만“ 성적이 안...
-
대치동 8
소치동은 없냐
경로의 개념이 조금씩 바뀌는거 같더라구요,, 그래서 옜날문제집이나 아니면 그냥 경로개념이 바뀐지 모르고 쓴 문제집의 풀이를 보면 다소 이해안가는 부분이 있을수있을거같아요. 이경우는 어떤경우인지 모르겟지만 ,,
일단 경로의 개념을 보면 ,,, 님말씀대로 AEBCDE도 경로가 아닌가 싶네요. 그런데 님말씀이 맞다면 AEDCBE도 경로가 되네요.. 문제에서 실수한것같지는 않고,, 아마 그 문제에서 말하는 경로의 개념에서는 도착점을 두번 지날수없다라는게 포함되서 그런거 아닐까요??