행렬과 그래프에 관한질문입니다.
게시글 주소: 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를 선물하세요.
-
참고로 수색대대임...
-
드릴5 하사십1,2 빅포텐 2,3끝냈고 문해전2 하는중인데 마지막으로 할 n제 하나만 추천해주세요
-
(일본어는 그냥 봄..)
-
몰까,,,
-
손끝만 닿아도 2
심장이 터지는 줄 알았던 내 청춘
-
도태된 애들이 현생 못 사는 스트레스를 커뮤에 풀어서vs 하다 보니 혐오가 생겨서...
-
지금 기하 뉴런 수강 중인데 추가적으로 문풀이 필요할 것 같아서 수분감이랑 시냅스...
-
이름만들으면뭐가맛있을까요 리뷰가없음,,
-
백호가 알려주는 모자여부 확인 = 아정딸정 엄병아병인가요? 백호 말대로면 모자여부는...
-
수능때 코피나면 3
화장실 간다 or 흐르게 둔다
-
논술접수언제부터양
-
동사 '벗다'는 근대로 진입하면서 어간 받침에 있는 '반치음'이 탈락되어 현대에서는...
-
개학하니까 공부할 환경이 안되네 진짜... 이 빌어먹을 학교는 왜 토요일까지 쳐 잡아놓는거지
-
고등학교 애들이랑 연락 많이 끊기나요? 현역으로 간 애들은 1학년 때 놀거 다...
-
내가 강민철한테 배운거. 핥다의 음운 변동 순서를 고려했을 때 음끝규가...
-
가뜩이나 원장연되서 짜증나는데 수험생들 좆같게하지말고 빨리 발표해라
-
대충 평범한 일반고 학생(일반고 내신 2등급, 모의고사 평균 3 정도)을, 인강...
-
4시간 자고 컨디션 별로인 상태, 졸음이 쏟아짐, 항상 하던대로 언독문 순서로 풂...
-
쪽지주세요
-
여캐일러 투척. 8
수능 만점 기원 27일차 늦버기해버림
-
확통입니다..
-
이게 국어를 재밌게 느끼는 느낌인듯 비문학지문도 뭐 나올까 어떤 주제일까 너무...
-
진로, 취업, 회사, 학교생활등 다 괜찮습니다~
-
죽고싶다
-
아 목 개아프네
-
존나 충격 먹음
-
귀가 먹먹하도록 부르짖고 있었다.
-
내 전부를 건다는 마인드로...!
-
그냥 거의 모든 동사엔 -시키다 라는 뜻이 있다고 봐도 될까요 1
어떤동사에는 막 시키다 하게하다 이런게 있는데 또 어떤동사엔 없고 해서요...
-
물리 커리좀 0
현재 배기범 플랜비 시리즈까지 다 끝냈고(역학 비역학 16트레이닝 16+4트레이닝)...
-
원래 금요일밤에 다뜨는데 흠..
-
저는 지금 3학년 1학기까지 내신 평균 1.15인 고3 현역입니다. 지망 학교,...
-
국민를.위해.봉사하는.의사놈들은.반성하라,,, 히포크라태스선서.잊지말것.각성하라....
-
이감 해체하기 7
-
3000부 판매신화 기록 지구과학 핵심모음집을 소개합니다. (현재 오르비전자책...
-
순수한 저는 많이 어지러워요
-
문과아니고 이과인데 중등수학 어디까지 해놓는게 좋죠? 0
수능 준비하는데 기초부터 다시하는중인데 개념서 부터 시작해서 유형서 심화서까지...
-
걍 ㅅㅂ ㅅ시험 내내 존나 멍하더라...
-
시간만 주면 역학 킬러도 다 푸는데 문제는 앞쪽 등가속도 운동, 전기력, 도선에서...
-
겸손하게 고1 6모 풀어봤는데 1번 틀림 ㅋㅋㅋㅋㅋ
-
맞나
-
패스 공유 질문 2
강의 다운받아서 오프라인으로 들어도 동시접속 막힘?
-
알아두면 좋긴할듯
-
부대에서 같이 수능 준비하던 사람들이 그만두기 시작한다.. 17
나도 흔들린다
-
매일매일 할만 하신가요? ㅡ
-
통통이 3등급이고 목표 9모 2임 지금 검더텅수1수2 1회독 끝났고 오답도 다 한...
1. 예 맞는 말입니다. 단 조건이 있습니다. 두 그래프의 꼭지점의 이름이 정해져있지 않아아해요.
예를들어, A그래프에서 꼭지점 a에 연결된 변의개수가 3개고 B그래프에서 꼭지점 a에 연결된 변의 개수가 2개면 두 그래프는 다른겁니다.
그런데, 그래프에서 문제로 나올때 꼭지점의 이름을 부여 하지않는 경우가 많기 때문에 꼭지점의 개수와 각꼭지점에 연결된 변의개수만 맞으면 무조건 서로 같은 그래프라고 볼수 있습니다.
2.새로 개정된 교과서에 이렇게 나옵니다. "한 꼭지점에서 다시 자기 꼭지점으로 오는 경우는 생각하지않는다.(그러니까 님이 말하신 1번꼭지점에서 출발해서 1번꼭지점으로 돌아오는 경우는 생각하지않겠다는겁니다.)"
또한, "한꼭지점에서 다른꼭지점에 연결된 변의수는 최대 1개만 있다고 생각하고 2개이상 있는경우는 생각하지 않는다.(그러니까 님이 말하신 1번꼭지점에서 2번꼭지점으로 가는 변의 개수가 2개인 경우를 생각하지않겠다는겁니다.)"라고 나옵니다.
그러므로 행렬에서 대각에 있는 성분은 반드시 모두 0이고 그래프를 행렬로 표현한 인접행렬의 모든 원소는 필연적으로 0과 1로만 구성될 수밖에없습니다.
(현행교과서에서 최대한 간단히 생각하기 위해 이렇게 약속한겁니다. 자기자신으로 돌아올 수 있고 다른곳으로 갈수있는 길이 2개이상이면 생각하기 복잡해지면 곤란하니까요.)
차수(각 꼭지점에 연결된 변의 개수)가 같다고 해서 항상 같은 그래프라고 할 수 없습니다. 차수가 같더라도 그래프 개형이 다를 수 있습니다. 가장 확실한 방법은 ( 비효율적이지만 증명같은 것을 할 때 쓰여요 ) 그래프 마다 꼭지점의 집합과 변의 집합을 모두 쓴 다음 각각 비교하는 방법이라고 생각합니다. 물론 저의 생각이니 다른 더 좋은 방법이 있을지도 ㅠㅠ...