그래프와 행렬 질문좀 할게요
게시글 주소: https://orbi.kr/0001023338
교과서에서 그래프와 행렬에서 활용하는 부분 즉 행렬로 나타낸것을 n제곱하는 부분에서 예를 들어 제곱했을때 1행1열 성분이 꼭짓점A에서 A로 변 2개를 겨쳐 가는 경로의 수라고 하면서 ABA ,ACA등이 나오므로 2가지로 나오고 행렬의 1행1열도 2이다라고 나와있는데요. 경로의 정의에 의하면 같은 변을 중복하지 않고 다른 꼭짓점으로 간다고 되어있는데 ABA와 ACA의 경우에는 각각 변AB ,AC를 중복하게 되므로 경로라는 단어를 쓰면 안되는것 아닌가요?
제가 언어에 약해서 그런지 헷갈리네요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
포기합니다 2
암산테스트 70+ 처음으로 포기 선언합니다... 시벌 너무 야마돌아서 못해먹겟음...
-
이상입니다
-
예비 7인데
-
헤테로토피아, 장수생분들은 아마 오랜만에 들어본 주제라고 생각합니다. 2년전쯤...
-
요즘 몇몇 학습질문글은 15
그냥 답변안하고 지나치게 되는 듯 전에는 보이면 다 해줬는데 이젠 작성자 가려서 답변하는 듯
-
연대생이나가신다
-
대상혁
-
쪽지라... 11
누구랑 쪽지를 하루에 5번은 하는 거 같은데
-
님들 새해복많 17
먼가 님들 다 오르비에만 있는 AI 같아서 새해 덕담할 생각을 못하고 잇엇음 새해복많
-
레드와인 마시고 취해서 울어서 팀장님이 킅 온거 후회하니..? 하신거에 본인도...
-
기억으로 쓰는거라 이상할 수 잇음, 알아서 걸러들으삼1. Inverse 중심이 O인...
-
급함
-
이거 ㄹㅇ 담원뽕 차게함
-
피우진 개짜치네 2
너무 억지전개다 그냥 이번화에 김신이 백의를 철저히 도구로 이용하는 장면 보여주고...
-
님들 그거 앎? 3
저는 아는데 님들한테 알려주기 싫음
-
착용완료.
-
거의다 자나보네 21
오
-
한번만 더 이기면 민폐는 아니었잖아 시전 시우가 민폐였다 똥냄새 여기까지 난다 시전...
-
자러감 4
밤 새려고했는데 늙어서 못새겠음 4시간반 자러감 굿밤
-
흠 8
-
글 쓰는 중 6
이라는 글 쓰는 중
-
강제 배송이고, 많이 안 받으면 울어버릴거임. 다들 대박나셈뇨 고고
-
싫어요
-
공스타 맞팔 구 0
-
.
-
공부 시작해볼까 0
이런 삶도 그만 살고 싶어
-
학사일정에 안나와있네요ㅠ
-
진짜개빻아서 넌 의대가라 제외 댓 달릴 만한 사진이없음
-
화학 츨제진이 여기까지 노린다는 게 정설이다 스바
-
그래도 좀 있겠죠?
-
고2 모고기준 2~3 진동하는데 키스타트 재끼고 nf 하는중입니다 근데 해석...
-
내일 목표 17
베르테르 1개 풀기 코딩 하기 노래방가기 일찍일어나기 밥 2번 먹기
-
옯만추 해본사람 있음? 12
ㄹㅇ궁금함
-
무슨 글 쓰지 10
흠.
-
레벨1, 2도 대부분 오래걸립니다. 다른 문제집 뭐 풀어야하나요
-
ㅇㅈ 10
새해 복 많이 받으세용ㅋㅋㅎ
-
맞팔구 4
팔취당해서 동테됏어요…
-
코인은 망했고 주식은 거래정지 상폐예정임 ㅎ.....
-
왜케 우울해짐 3
ㅜㅜ
-
아니 노래방 너무 가고싶네 내가 또 밴드부 제안 1번 받은 무친 보컬인데말야
-
뭐야 왜 인증메타 15
그래 내가 몽땅 못봤다ㅋㅋ
-
2024 11/10 시작 수1, 수2 뉴분감미적 뉴런.수1 N제 하나수2 N제 70% 정도
-
년생/만나이/한국나이 이글저글 다 얘기하고 다녔는데도 생각보다 못맞추길래 이 순으로...
-
얼버잠
-
ㅇㅈ 15
시발…
-
태그는 3
01부터 08까지 잇네
-
찐인지 짭인지 1
흐흐..
-
사탐->과탐 조언 20
현역때 언 기 경제사문 골라서 설경다녔음 막상 그때는 공부 얼마하지도 않았어서...
-
맛잇는거 1
잔뜩 쳐먹기
-
제 나이 맞춰봐요 15
너무 많이 뿌려서 다 알듯
경로 정의에 중복되지 않는 다는 성질은 없어요 .
경로 = 거쳐온 길
단순경로 = 변이 중복되지 않는 경로
개정수1 교과서에는 경로를 같은변을 반복하지않는다고 되어있네요. 제가 반복을 중복으로 오독했네요. 근데 반복을 하지않아도 ABA에서 AB랑 BA는 같은변 아닌가요?
경로: '그래프에서 한 꼭짓점에서 다른 꼭짓점으로 이동할 때, 이동한 순서대로 꼭짓점을 나열한 것을 경로라 한다'(꼮지점은 여러번 지나도 된다)
원래는 같은 변을 반복하면 안되는게 맞다고 교과서나 각종 자습서에도 나와있는데요
그래서 기출에서는 경로라고 할때 밑에 주석 달아주던거같더군요
단, 같은 변을 반복해도 된다 였나 뭐였던가..