그래프와 행렬 질문인데 한번 봐주세요~~
경로의 수를 구할때
지금 수1 그래프와 행렬에서는
도착점이 중복되는 경우(A->B 경로인데 ABEDB같은) 가 생기는 문제 자체를 전혀 다루지 않나요?
단, 중간에 꼭짓점 B를 지나지 않는다. 라는 조건이 무조건 붙습니까?? 붙지 않는다면 변은 중복되지 않지만 도착점은 중복되는 경우도 다 세어야 하죠??
그리고
인접행렬 거듭제곱해서 구하는 방법의 수에서는 도착점이 중복되는건 포함되는거죠??
감사합니다^.^
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
여행 갈려고 체험학습 쓸려고 하는데요 저희 학교가 2주(14일)체험학습 쓸수가...
-
얼버기 6
죠은 아침
-
일단 나부터
-
.
-
수학은 92는 오바여도 88 선이겠다 느낌은 들긴 들었는데 국어는 현장 체감...
-
자작문항)잠 못 드는 오르비언들 이거 한번 풀어보세요…! 13
지문 짧고 문제 하나입니다…! 선지 만들다가 내가 정신병 발생할뻔 한건 안비밀…
-
뇌 가소성을 유지하기 위해선 이 시점에서도 끝없이 공부해야합니다 그래야 대학가서도...
-
예비고3 과탐 3
연고대 목표로 잡고있고요 내신때 화학 제일 잘하고 지구 괜찮길래 화1지1 생각하고...
-
ㅂㅂㅇ 4
주무샤요
-
라식이나 라섹 4
수능 한번 더볼건데 수능 끝난다음에 해야겠지?
-
원래 내년 수능에 생명 지구 응시하려고 했는데 이번 수능 표점이랑 컷을 보니까...
-
공부가안되네요 2
그래도그냥함!
-
모의고사나 내신 끝나고 다들 어려웠다고 머리 부여잡고 있을 때 항상 했던 생각이...
-
지금 모든게 안웃김
-
물리 드랍 3
고대 공대 정시 노리는데 물지에서 물리드립하고 사탐하나할려는데 현명함?
-
이거도 그냥 벅벅 푸는 게 맞음? 너무 비효율적인 거 같아서 일단 삼도극 무등비...
-
원래는 얌전히 물1지1을 하려고 했으나 이번 가채점 결과 보니까 원과목이 장난...
-
안자는 오부이들 14
댓글 한번씩만 달고 가요
-
음 시험 7일 남았는데 최고의 선택
-
내신 준비하는동안 1학년부터 지금까지 내신 수학은 쎈 2번씩 풀었는데 정시로...
-
라는데 ㄹㅇ인가요.. 미미미누 영상보니까 거기 나오는 수학쌤도 미적분 선택하면 완전...
-
지긋지긋한 수능 영어 말고 재밌는 영어 하고 시퍼
-
삼각삼각 2
삼각함수
-
많이 개정되려나요? 2025 뉴런도 다 못 했는데 또 사긴 아까워서요...ㅠㅠㅠ...
-
강윤구 4공법 스타터부터 1월부터 들을 예정인데 기출을 1회독 먼저 하고...
-
담요단 공부법 4
스타벅스 비치타올을 담요처럼 덮고 공부하기 ...를 하는 중
-
물밖에 없음
-
가능은 할까요..
-
26수능 준비하고 아직 수1수2 개념도 안나갔습니다 검정고시생인데 재수까지도...
-
기분조아짐
-
산 지 몇 주 만에 개봉햇습니다 캬..
-
ㅈㄱㄴ 고2 거 올해까지 수강 가능이라 내년 중에 결제 하려고 하는데 그때가 더 저렴한가요??
-
우스 어떻게 키운 성골유스인데 아시밯 이걸 놓치네 아무튼 t1 화이팅
-
홍백 0
THE ALFEE의 41년만의 출장!!
-
제 장례식장입니다 13
조의금 시3발 내놔
-
햅삐뉴이어? 0
징글벨 징글벨 다음 가사가 뭐엿지..
-
사문 노베 0
수능때 한지사문 할건데 대성패스밖에 없어서요ㅠㅠ (한지는 이기상 단과로 살거같아요)...
-
느낌이 안 좋음..
-
들어가보니까 25년 기준 고1 되는 학생들 대상이던데 게시물에는 미리 해두라.....
-
아 잠못자겠다
-
놀아줄래요 8
집에왓어요 그냥잘까요
-
내년에 수능 보는 고2입니다... 여쭤볼 게 있어요 2
제가 지금 모의고사는 수학 2 국어 1 영어 1~3 물리 1~2 화학 1~2 이렇게...
-
더이상 체화는 힘들고 점수도 안올라서 다른 강사 들어보려는데 문학: 김상훈 독서:...
-
자율발표시간에 수2 내용으로 발표하려고 합니다.... 부탁드려요ㅠㅠㅠㅠ 과는 수학과 지망입니다
-
고려대공대 사탐 1
지구랑 사문 할거같은데 고컴 가능한가요?
-
안녕하세요 치타입니다 13
오늘부터 달리기 시작한 치타입니다 (밥먹기까지 d-360)
-
어제 어금니 신경치료 받았는데 너무 욱신거리고 아파서 진통제 먹었음에도 불구하고 뭘...
-
쎈까지 풀었고 내신이 2주 남았는데 쎈>고쟁이>수분감 스텝0,1>뉴런 셤범위 이렇게...
-
점수 올라가믄 얼마나 죠을까...
-
수학 표점이나 등급가를때 공통틀이 유리함 미적틀이 유리함?? 저는 미적틀이 더 유리한걸로알고있었는데
수1에서 다루는지 아닌지는 잘 모르겠습니다만, 인접행렬(incidence matrix)의 거듭제곱 시 나오는 수는, 도착점 중복되는 거 포함입니다.