행렬과 그래프 질문이요!
행렬과 그래프 중 인접행렬이 될 수 있는 조건이
그래프에 있는 꼭짓점에 붙어 있는 변의 수가 같으면 인접행렬이 될 수 있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
학평 30번급, 가형 모평 30번급을 풀리게 하고 해설하면서 시간 쓰는게 옳게...
-
추천을 받아봅니다. 이런 글처럼 댓글에다 써드릴 수도...
-
24리트 소년애?
-
.남성복 바지 하나 사야 하는데
-
장학금 ㅈㄴ 많이 받는n수생
-
70명 뽑는 다군이고 모집인원 700명.. 저는 예비 51번인데… 붙을거같나여??...
-
홍대 추합 0
제작년 88 작년 73인데 올해 예비 51번인데 어떻게 될까요
-
이제 고3올라가는 학생인데 고1,2때 놀아서 내신은 말아먹었고 대학은 아무대나...
-
열등감이 폭발한다 으아아아아앙 그래도 이거 쓰니까 괜찮아진다ㅎㅎ
-
대학합격하니까 4
가족들이 너무 좋아해주신다 외할머니 외할아버지가 특히... 기분좋다 ㅎㅎㅎㅎㅎ
-
뭔가요
-
다더하고 나누기 5? 탐구 평균내고 더해서 나누기4?
-
확통사탐 공대 0
확통사탐으로 공대갈거같은데 뭐 공부하고 갈까요 미적이 젤 급한거같은데 수능개념으로...
-
지금 정시 A대학은 붙었고 B대학은 추합 기다리고 있고 추합이 만약 된다면 B학교를...
-
강기원 김범준 1
지금까지 김범준 듣다가 강기원 지금 안들으면 나중에 후회할 것 같아서 이번주부터...
-
내일 배달온다 2
난이도는 입문N제니까 쉽겠지?
-
과탐 쌩노베에서 잇올에 쳐박혀서 1년 가까이 공부했는데도 저 성적 나오더라 진짜...
-
숭실대와 건대 편안한 마음으로 기다릴 수 있겠네요 ㅠㅠㅠ
-
도움이 된다는 건 언제나 기쁜 일이죠 앞으로도 잘 부탁드립니당
-
아침에 3시간 4시간 자는 건 안잡고 오히려 낮잠잘 시간인 오후에 15~20분마다...
-
역시 냉부는 테레비로 봐야 돼
-
-
인하대 1
인하대 신입생 수강신청 언제인가요? 다른 주요 일정 혹시 아시는분 있을까요?
-
현역 평백 73 재수 88 15씩 올리면 올해는 103?
-
시작은 2511부터
-
바위가 어디가 좋더라~
-
수학 기출 0
걍 문제집 쭉 풀다가 좀더 깊게 파볼만한 문제만 골라서 다시 푸는 거 괜찮나여
-
배는 무슨색이 좋음? 13
구릿빛 갈색 배 하얀or살색 배
-
ㅇㅈ 4
인중
-
나 정도 대학에 간 친구한테만 진심으로 축하하는게 가능하고 나보다 잘가며 열등감이 느껴짐
-
약학대학건물 지하에 맥날이 있는것만으로 모든단점 상쇄ㄱㄴ
-
이의신청 승인돼서 해피엔딩 근데 이거 차단기능 없나 큐브처럼
-
홍대를 돌리면? 5
모아아
-
둘다8등급개노베인데뭘하면좋을까난진짜뭐가좋은지모르겠어서그래이학원가지말까?
-
바깥면이 비대칭임
-
ㅎㄷㄷㄷㄷㄷㄷㄷ 낭만 미쳤다 걍
-
아 진짜 ㅆㅂ 미적먹었지 이럴거면
-
이라고 하면 보통 후자가 더 클까요?
-
거제시 중고등학생들 대상으로 100%무료로 제공되는 영어듣기 학습플랫폼...
-
비싼 거 얻어먹고 와야지~
-
ㅇㅈ 9
-
어휴 나 여기서 살 수 있을까
-
대전대 한의예과 1
예비 몇번까지 돌까요?
-
어디까지 빠질거같음 여ㄱㅣ 쓴사람 있나
-
하..5년째인디..
-
일본 갔다와본 곳 18
이걸로는 부족해 다 가보고싶어
-
그 친구 내년에 고3인데.... 수연아 크아아아아아아악
-
7점이 높은데 갑자기 8점이상 컷이 터질일은 없다고 봐야겠죠? 이번에 안가면 ㅈ되는데
-
계산해봤는데 수학 하나 맞아서 만점이였어도 최초합은 안되네
-
현역 56357 재수 65344 삼수 55434 그만해야되겠죠? 관리형 독서실...
질문을 좀 더 명확히 해주세요. ''꼭짓점에 붙어있는 변의 수가 같으면'' 이 무엇과 같음을 뜻하는지 모르겠네요
각 꼭짓점에 붙어있는 변의 숫자가 모두 같거나 비교해야 되는 그림에서의 각각의 꼭짓점에 있는 변의 수와 똑같다는 것이요!
''꼭짓점에 붙어있는 변의 숫자''를 ''차수''라고 합니다.
음 그래프에서 각 꼭짓점 마다의 차수 ( 예를 들어 꼭짓점이 5개라면 3, 3, 2, 2, 2 같은 것? ) 와
인접행렬에서 알 수 있는 차수를 비교했을 때 모두 같다면 이 인접행렬과 그래프가 같다고 볼 수 있냐는 것이죠?
그렇지 않습니다.
차수가 3, 3, 2, 2, 2 인 그래프와 그 인접행렬을 생각해봅시다.
제가 여기에 그림을 못그리는 관계로ㅜ 두 개의 인접행렬을 드릴테니 그려주세요 ㅎㅎ
X= 0 1 0 1 0 Y= 0 1 0 1 0
1 0 1 0 1 1 0 1 1 0
0 1 0 1 0 0 1 0 0 1
1 0 1 0 1 1 1 0 0 1
0 1 0 1 0 0 0 1 1 0
자 그리셨나요??
두 행렬X와 Y가 나타내는 그래프는 차수가 3, 3, 2, 2, 2 라는 점에서 똑같죠.
이 때 그래프X와 행렬Y를 비교해 봅시다.
둘의 차수 구성은 똑같은데 행렬Y는 그래프X의 인접행렬이 되지 못합니다.
왜냐하면 그래프X에서는 차수가 3인 두 점이 연결되어 있지 않은데,
그래프Y에서는 차수가 3인 두 점이 연결되어 있기 때문입니다.
그러므로 차수 비교만으로 두 그래프가 같은지, 혹은 어떤 행렬이 그 그래프의 인접행렬이 될 수 있는지는
'''''''''''''직접'''''''''''''''' 해보셔야 압니다. ㅜ