그래프와 행렬 질문좀 할게요
게시글 주소: https://i.orbi.kr/0001023338
교과서에서 그래프와 행렬에서 활용하는 부분 즉 행렬로 나타낸것을 n제곱하는 부분에서 예를 들어 제곱했을때 1행1열 성분이 꼭짓점A에서 A로 변 2개를 겨쳐 가는 경로의 수라고 하면서 ABA ,ACA등이 나오므로 2가지로 나오고 행렬의 1행1열도 2이다라고 나와있는데요. 경로의 정의에 의하면 같은 변을 중복하지 않고 다른 꼭짓점으로 간다고 되어있는데 ABA와 ACA의 경우에는 각각 변AB ,AC를 중복하게 되므로 경로라는 단어를 쓰면 안되는것 아닌가요?
제가 언어에 약해서 그런지 헷갈리네요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
고2 응애 현역이 수학이랑 물리 풀어보고싶은데 언제 어디에 올라오나요??
-
보통 86-88이고, 체계를 가지고 지문을 뚫어나가고 싶어요. 스키마 처럼 추천부탁드려요
-
의대 정시면접에서 물화생지 관련된거 다 물어보기도 하는데 어디까지 알아야하나요?...
-
현역 허수표본이 많아서 그런가 만표가 90인데?
-
물리 등급컷 1
높네.. 쉬웠나 45점인데 2컷이뉴..
-
만점 표점 77점은 우와...
-
갑자기 이렇게 나오겟다고 ㅇㅎㄹㅈㅇ
-
수학 20번 0
딱봐도 원래 M에 0박아놨는데 너무쉬운거같아서 미지수처리한듯. 그렇지 않고서야...
-
허수 현역 1
7모 쳣다 영어 23점 떨어짐 미친 거 같음... 살면서 영어 5등급 처음 받아봄...
-
ㅋㅋ개념2개십년
-
수학황분들 의견 부탁드립니당
-
신병왔당 0
-
객관식이 무난했지만 13번 20번 22번 정답률이 낮을거고 미적 28, 29,...
-
투과목 표점 90 14
씨발 ㅋㅋㅋㅋ
-
듣다가 하도 짜증나서 시험지 던질뻔했다 등급컷 지1 7모 증원 최적
-
나도 7모 0
풀고싶은데.. 링크 다 막혀있어... 기숙학원 좋다는말 취소
-
그쯤에서 자취하고 싶은데 치안이나 이런거 어떰? 학교다닐때 영등포역은 맨날...
-
그럼 언제쯤 예약해야할까여 지금은 자리 1자리 남아있어서 대기 못 걸어둔대여
-
표점차이 또 ㅈ된듯 ㅋㅋ
-
기분탓이냐
-
물1이야말로 킬러배제 정책 적극적용한거같은....
-
ㅇㅇ
-
학원 안다니다가 이번에 렙테봤는데 공통수학2개념, 공통수학1응용하는반으로...
-
이번주 토요일 시대 교재 대리수령 가능 하신분....좀 도와주세요 ㅠㅠ 0
수강신청을 늦게 하는 바람에이번주 수업 교재는 현장수령 말고는 방법이 없네요.토요일...
-
국어 수학 1씩 올리라고 메기 개자슥드라~~~
-
올리는 걸 깜빡함 지금 외출중이라 질문주시면 나중에 답변 드릴게용. 물2관련 상담도 좋고용
-
M=0 m= -7/2 찾았는데 이걸 접선을 칠수도 있었겠구나 접선 치면 애초에 조립제법이 안될텐데?
-
근데 공스타에는 학원 문자도 다 박제해서 딱히 애들은 병신짓했나보네 하고...
-
왜나면 영어를 하루에 1시간밖에 안해서.. 진짜 개소리네
-
진짜ㅋㅋㅋ 절댓값 파티 ㅈㄴ 어렵네
-
ㅜㅜ 안올라옴?
-
원점수 범위는 76 들어가는데 표점으로 등급 하나 밀어버리네요.. 메가스터디 얘네...
-
30분동안 접선이랑 싸움 ㅋㅋ
-
국수영탐탐 97 65 1 88 99면 어디까지 가능하려나 15
저게 이제 커하였던 7모인데 흠
-
잇올 환불 1
두달전에 한달 등록해놨었는데 원래 다음주에 들어가기로햤는데 갑자기 건강이...
-
7모 후기 0
내일 보고 올려야지
-
사탐런 하면 수능날 1 가능성 있나요(안 할거임)
-
국어: 독서 천천히풀다가 시간 없어서 선택다날림 수학: 그냥모름 (20<---...
-
3문제 남기고 40분 남았는데 1문제 풀었다 40분동안 하..
-
기숙학원 좋다 1
주변 스카갈때처럼 친구들 마주칠 걱정없음 개대충하고 다닐 수 있어 여기서까지...
-
수원 메가스터디 학원 - 7월7일, 9월 29일 메가스터디 러셀 영통 - 7월...
-
수학 공부 법 1
고1때 수학 7등급으로 시작해서 고3 3모 2 나오고 그 뒤로 모고는 다 3 나오고...
-
수학에 인생을 꼬라박아본적이 있으신가요? 인간관계여자시력체력멘탈 모든게 씹창나고...
-
ㅇㄴ 집에서나 독서실에서 국어 풀면 ㄹㅇ 독서 모든 지문을 10문 안에 풀고 다...
-
제발 어케하심..
-
우우래 2
공부하기시러
-
언매 50범대 후반에서 60점 초였는데 이번에 71점이면 유지인가요 아님 좀...
-
화작이 쉬워서 그런듯;; 공통만 보면 85가 맞는거같은데 체감상
-
메가 등긎컷뗬다 16
경로 정의에 중복되지 않는 다는 성질은 없어요 .
경로 = 거쳐온 길
단순경로 = 변이 중복되지 않는 경로
개정수1 교과서에는 경로를 같은변을 반복하지않는다고 되어있네요. 제가 반복을 중복으로 오독했네요. 근데 반복을 하지않아도 ABA에서 AB랑 BA는 같은변 아닌가요?
경로: '그래프에서 한 꼭짓점에서 다른 꼭짓점으로 이동할 때, 이동한 순서대로 꼭짓점을 나열한 것을 경로라 한다'(꼮지점은 여러번 지나도 된다)
원래는 같은 변을 반복하면 안되는게 맞다고 교과서나 각종 자습서에도 나와있는데요
그래서 기출에서는 경로라고 할때 밑에 주석 달아주던거같더군요
단, 같은 변을 반복해도 된다 였나 뭐였던가..