행렬과 그래프에 관한질문입니다.
게시글 주소: https://orbi.kr/000768955
행렬과 그래프에서 서로같은그래프에 관한 질문인데요.
각꼭지점에연결된 변의 개수만 맞으면 무조건 서로 같은 그래프라고 볼수있는거 맞죠?
순서에상관없이 3/3/3/3/4/ 이러고 따른그래프도 4가 1개 3이 4개이면 두그래프는 서로같은 그래프라고 보면되는거죠?
그래프와 행렬 에서 왜 항상 1행1열 2행2열이런 대각선 행렬은 항상 0이여야하나요?
제가 삼수생이여서 작년에 행렬공부할떄 경로같은거 할떄는 1번꼭지점에서 출발해서 1번꼭지점으로돌아오는 그런식의
그래프가 있다면 대각선에도 숫자가 들어갈수 있지않나요?
마찬가지로 1번꼭지점에서 2번꼭지점으로 가는 변이 두개 있을수도 있지않나요?
제가 기본서를 풍산자로 놓고 공부하는데 여기책에는 항상 행렬이 0과1로 도배되어 있어서 질문드립니다.
이책만 그런건가요 아니면 모든 행렬과 그래프는 0과1로만 원소가 구성되어있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
화학 3
이번년도에 고석용 cnr하고 내년애 김준 크포하는 거 어떻게 생각하시나요?? 대성패스가 없어서 ..
-
논술은 한번도 공부를 해본적이없어서 어떤거부터 해야될지 감이 안잡히네요. 아마...
-
와 방금 개빡집중해서 영어 리스닝 제외 40분내로 들어옴 4
미쳤다 50분 재고 할려다가 기침 소리때매 딴생각 10분 조지다가 시발 좃됏다하고...
-
ㄹㅇ
-
설맞이 다 풀고 처음부터 쭈욱 보는데 문제가 기억이 안남.. 맞았던 것들도 풀이과정...
-
운동을 해야겠구나 난 체력이 쓰레기구나... 사실 늦잠자서 이러는거임 오늘 일찍잔다ㄹㅇㄹㅇㄹㅇ
-
이거 현 교육과정에서 빠진거 아님? 학교수업때나 시발점 같은데서 단한번도 들어본적도...
-
이거 두곳 다 가고 다 붙으면 가고싶은데 가도 되는거지? 막 상도덕에 어긋나고 그런거 아니지?
-
현재 영어 5에서 4정도 나오는 사람입니다. 듣기는 3개 정도 틀리는 실력이라 계속...
-
N제 추천받아요 7
수2 4규 시즌1 끝나가는데 그 다음으로 뭘 푸는게 좋을까요?
-
구글에 검색해도 안나오네요 링크 있으신분있으실까요 ㅠ
-
서울부심 나도 있었고 나 역시 지방으로 전학 가기 전까지 그런 걱정 많이 해봤는데...
-
전철타고 가면댄다 이런말 ㄴㄴ...
-
4회 21 42 틀 94점 오우… 존나매운데 반대로 빈칸은 ㄹㅇ 맛있음 문장간 유기적 연결 ㅁㅊㄷ
-
중학생 때 놀다가 고등학교 들어와서 막 시작한거라 1-1:3.8 1-2:3.2...
-
풀모의고사 10회에 22,000원 회당 2200원임. 가성비 레전드인데 다들 구매 ㄱㄱ
-
그냥 물로만 머리 씻고 가잖아요? 그러면 미용사가 머리 자르고 머리 감겨 줄 때...
-
사회 구성원간 상호 작용을 통한 일탈 행동의 발생에 관심 2
낙인, 타교 둘다 되나요
-
풀어보신분 후기점
-
역시나만그런청춘라잎없는거엿어 옯붕이들다친구많은인싸기만자엿어 대학라잎도없네난 자!살하러감
-
올해 첨하는건가요 혹시 작년에 응시하신 분들은 후기좀 직접 현장가서 치는게 유의미할까요
-
수능 영어듣기때 문제될 일은 없겠죠..?
-
2등 마약동아리는 이름이 머고
-
재미있는 수열문재 한번 풀어보시오!
-
과외 관련 0
중1학생이 통합과학 과외 해달라고 문의왔는데 교육과정 바뀌지않나요? 이런 경우에는...
-
기파급 미적분 샀는데 모든 책들 pdf 용량이 9kb로 고정되어 있고 제대로 열리질 않네요 엄..
-
상태창 4
로그아웃 로그아웃 제발 로그아웃
-
9모 생명 신청했는데, 사문으로 갈아타서 당일 날 사문 볼 껀데 ,, 그럼 걍 가서...
-
내가 저나이땐 흙파먹고 댕겼는데ㅠㅠ
-
제목어그로 죄송합니다. 서울대 도서관 일반회원 가입 시 입금을 해야만 열람실 이용이...
-
현타오네 ㅋㅋ
-
아무추억없이 성적은오르지도않고 남는거도없고 나이만존나게쳐먹고 굳이살아야하나싶다...
-
필수임? N제 전에하라던데
-
국어 연계공부법 1
좀 알려주세요.. 아직 수특수완 기출 아무것도 안봤는데 어떡하죠 지금 백분위...
-
국제학교인데 6모 영어3 영어 좀 쉽게내라 평가원 새끼들아 쫌
-
실모 순위 0
1 강대k 2 서바 3 브릿지 4 킬캠 5 이해원 번호순 추천좀.. 다른실모있다면 그것도
-
죽어야겟다
-
주변만 봐도 수시러 : 3년 내내 수업 7시간 + 점심시간 자습 + 학교끝나고...
-
이번수능망치면자살말고길이없긴해 뭐 하나 인생에 즐거운게 있어야지
-
션티 커리 질문 6
션티 커리 타고 있는데 (현재 주간키스 week 5… 랑 키스타입 순삽 하는 중)...
-
자퇴가 마려운데 0
곧 2학기인데 2학기 끝까지 하다가는 정신병이 오거나 버티다 그냥 죽을 것 같아요ㅋㅋㅋㅋㅋ
-
그리고 전 개인적으로 대학교 이전 중고등학교 친구 많은게 좋다고 생각해요 특히...
-
제가 가는곳에 몬스터 맛별로 일열로 정리 안되어있고 그냥 섞어사 막 넣던데 이거...
-
뭐가 더 나은거 같나요?
-
문법 문제는 풀 줄 아는데 영어 문법 체계를 잘 모름 (용어는 대강 암..) 수능도...
-
22년도 이후 현 약대생 분들 질문 받아주시면 감사하겠습니다. 2
1-2학년 과정 아침수업이 많은가요? 다른 건 아니고 제가 서울에서 오전에 학생들...
-
저녁 ㅇㅈ 4
저녁 ㅇㅈ
-
부엉이라이브러리쪽으로가자
-
알프레드 아인슈타인처럼 인류의 진보에 힘을 보태는 위인이 되던가 단 쿠로토 같은...
-
내용은 안어려운데 문제가 ㅈ같음 이런경우 재능이 ㅈㄴ중요함 다 아는내용 ㅈㄴ...
1. 예 맞는 말입니다. 단 조건이 있습니다. 두 그래프의 꼭지점의 이름이 정해져있지 않아아해요.
예를들어, A그래프에서 꼭지점 a에 연결된 변의개수가 3개고 B그래프에서 꼭지점 a에 연결된 변의 개수가 2개면 두 그래프는 다른겁니다.
그런데, 그래프에서 문제로 나올때 꼭지점의 이름을 부여 하지않는 경우가 많기 때문에 꼭지점의 개수와 각꼭지점에 연결된 변의개수만 맞으면 무조건 서로 같은 그래프라고 볼수 있습니다.
2.새로 개정된 교과서에 이렇게 나옵니다. "한 꼭지점에서 다시 자기 꼭지점으로 오는 경우는 생각하지않는다.(그러니까 님이 말하신 1번꼭지점에서 출발해서 1번꼭지점으로 돌아오는 경우는 생각하지않겠다는겁니다.)"
또한, "한꼭지점에서 다른꼭지점에 연결된 변의수는 최대 1개만 있다고 생각하고 2개이상 있는경우는 생각하지 않는다.(그러니까 님이 말하신 1번꼭지점에서 2번꼭지점으로 가는 변의 개수가 2개인 경우를 생각하지않겠다는겁니다.)"라고 나옵니다.
그러므로 행렬에서 대각에 있는 성분은 반드시 모두 0이고 그래프를 행렬로 표현한 인접행렬의 모든 원소는 필연적으로 0과 1로만 구성될 수밖에없습니다.
(현행교과서에서 최대한 간단히 생각하기 위해 이렇게 약속한겁니다. 자기자신으로 돌아올 수 있고 다른곳으로 갈수있는 길이 2개이상이면 생각하기 복잡해지면 곤란하니까요.)
차수(각 꼭지점에 연결된 변의 개수)가 같다고 해서 항상 같은 그래프라고 할 수 없습니다. 차수가 같더라도 그래프 개형이 다를 수 있습니다. 가장 확실한 방법은 ( 비효율적이지만 증명같은 것을 할 때 쓰여요 ) 그래프 마다 꼭지점의 집합과 변의 집합을 모두 쓴 다음 각각 비교하는 방법이라고 생각합니다. 물론 저의 생각이니 다른 더 좋은 방법이 있을지도 ㅠㅠ...