그래프와 행렬 질문인데 한번 봐주세요~~
경로의 수를 구할때
지금 수1 그래프와 행렬에서는
도착점이 중복되는 경우(A->B 경로인데 ABEDB같은) 가 생기는 문제 자체를 전혀 다루지 않나요?
단, 중간에 꼭짓점 B를 지나지 않는다. 라는 조건이 무조건 붙습니까?? 붙지 않는다면 변은 중복되지 않지만 도착점은 중복되는 경우도 다 세어야 하죠??
그리고
인접행렬 거듭제곱해서 구하는 방법의 수에서는 도착점이 중복되는건 포함되는거죠??
감사합니다^.^
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
얼리버드 취침 1
-
당황스럽네 뭐지 진짜 둘다 1 못받은건 이번이 처음이라 그런가
-
오늘? 2시에 자는 사소한 이슈로 인해 기상이 쉽지 않았네요... (저는...
-
시대 겨울 단과 0
시대 단과 처음 갈 예정입니다. 미적 개념을 듣고 싶은데 어떤 선생님이 좋을까요?
-
근본적인? 행복은 존재에서 나오는게 아닐까 사람들이 우선 성취에서 기쁨을 느끼지만...
-
얼버기 2
ㅈㄱㄴ 오늘도 화이팅!
-
김민재 골이라니 2
ㅇㄱㅈㅉㅇㅇ?
-
zZ 2
-
기상 완료 드디어 오늘 예비군 마지막날
-
열심히 해보곤 있는데 원래 과탐에 stay 할 것 같네요,,, 십헬과목
-
인듯... 외모관리 중요한듯.
-
선결론) 물2 24.77, 47, 99, 69~70 화2 23.80, 44,...
-
궁금한게 2년뒤 대학에 입학하려면 최소 공군을 5월에 입대해야하는데 커트라인 보니깐...
-
77ㅓ억 간만에 대승이구나
-
얼버기 1
진짜 이른 기상이다 수도병원 가야해 피곤s
-
다 맞게써도 답안이 교수님 맘에 안들면 합격 못한다는거 진짠가여!?ㅠㅠ
-
안녕하세요 고3 정시생입니다 제가 고2 6모때 수학 높5맞고 고2 8월에 정시로...
-
밤샌다매. 12
님들아. 잠 안잘거라매.
-
ㄱ ㄱㄱㄱㄱㄱ
-
Ebs 기준으로 컷예측하고 ebs가 타사이트보다 백분위랑 표점이 널널해서다<< 라는...
-
아짜증남 0
대충 수능 망쳐서 딴 사람하고 비교되어 슬프다는 글썼는데 이런 글쓸시간에...
-
챔스보자
-
섹스
-
95 100 100 100을 성적표 오류라고 100 100 100 100으로 속임
-
기존 로고가 걍 눈알 심볼이니까 1. 눈알 심볼 그대로에 얇은 선으로 날렵하게...
-
전대 정시 0
54363인데 전대 하위과 정시 지원할만 한가요 언매 미적 생윤 사문입니다
-
전 260-280 사이
-
졸리다 2
바바
-
어렸을때 구몬한자 배우면서 사이비가 한자인걸 깨닫고 충격먹었음 이게 무슨 헹가래가...
-
수능끝나면 연락준다고 했는데 아직까지 연락 없는거보면 사이비한테도 걸러진듯...ㅠㅠ
-
예 예 예 예예예 예 예 예 예 예 예 예예예예~
-
가족 제외 전화 포함해서 전 5:5
-
얼버기 4
-
씹덕만 들어와줘 21
이전 프사랑 지금프사 머가 더 나아?
-
애매하게 고대 붙어서 반수하는 것보다 아예 3떨하고 절치부심으로 쌩4수해서 당당히...
-
누가 글좀 써봐 8
나 심심해
-
고뱃은 설캠으로 따려고 안받음 그래야 합격 실감이 나지 않겠음?
-
맨날 들어도 어른들이시거나 또래 남자애들 뿐이었음
-
맞팔하실분 ㄱㄱ 4
저는 항상 잡답태그를 답니다
-
덕코복권 무서운 진실 11
이렇게까지 1등이 안나온 적도 있다
-
MBTI 인증 0
NOW BEFORE INFJ에서 ENFP로 변화
-
너도 내 맘 안다면 ?
-
심심하다 2
배고프다
-
뭔가 전부 50:50 느낌임 중립적인 사람 ㄷㄷ
-
근데 기분 좋음
-
글 1
말 들어드림
-
인터넷 친구긴하지만 여기서 대화하는 분들중에서 친한분 3분이 인프피임
-
혼자 떠들고 있으면 관심을 한몸에 받고 있는 것 같아서 창피함
-
수능준비하면서 살이 너무쪄서 빼야하는데 계속 먹고싶어요 어떡하죠…
-
작년까진 못봤는데
수1에서 다루는지 아닌지는 잘 모르겠습니다만, 인접행렬(incidence matrix)의 거듭제곱 시 나오는 수는, 도착점 중복되는 거 포함입니다.