행렬과 그래프 질문이요!
게시글 주소: https://image.orbi.kr/0001379441
행렬과 그래프 중 인접행렬이 될 수 있는 조건이
그래프에 있는 꼭짓점에 붙어 있는 변의 수가 같으면 인접행렬이 될 수 있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오르비망했음뇨? 0
글리젠 심각한데
-
구성원이 의사 부모로 한정되는건가? 다 큰 성인인데 무슨 학부모….
-
1일1실모를 조져야하나
-
대학가고싶다 4
연세...고려...서울..
-
6평이후언매 0
다들뭐하고계심?
-
현역때 수학 무지성 그1타 풀커리타다가 망하고 강사만 바꿨는데 같은 과목임에도...
-
ㅠㅠ
-
원중언냐 >_<
-
사실상 여름방학 1
그렇습니다
-
금사빠 많냐? 1
얼굴 이쁘면 갑자기 좋아짐 혼자 좋아하다 1주 지나면 식음
-
일줄 알았냐 난 잘태니 어여 자자
-
이차방정식 만들어놓고 인수분해할때 한번에 안보이면 되게 불편하고 시간 끌림
-
짝사랑이라도 하고 싶음
-
ㅇㅈ 1
크앙
-
두달반?
-
은테가 되고싶당 3
나랑 맞팔할사람
-
내신이 1.54고 최저맞추는거에 자신이 있는데 작년에도 수시에서 정시로...
-
맞음?
-
아무말 22
아무말
-
리트 기출 사올걸 동네 서점에 없네
-
말그대로 지금 박대준t 현강만 쭉 들었는데 안가람t 현강 이번주부터 서바 시작인데 옮길까요 말까요
-
책 배송 왔는데 1
꼭 필요한 구성품은 아니지만 빠진게 있는데 며칠 조금 걸리더라도 교환신청해서 똑바로...
-
국어 독서론3분 언매 15분 비문학 35분 문학 17분 정도 17
걸려서 마킹 제외 70분컷 하는데 문학에서 한문제 절면 박살나버림.. 언매 시간을 줄여야될까요
-
수능 마지막시간이라 집중 ㅈㄴ알될텐데 진짜 좀만 느슨해지면 의문사 ㅈㄴ당할거같다
-
다음 인증은 3
ㄹㅇ로다가 대학 가서 할거 진짜 사진 찍을일이 없다보니까 인증 할만한게 고1,2때 사진밖에 없다
-
임정환 쌤 리밋으로 개념 끝냈는데 검더텅 속지가 너무 별로라 윤성훈 쌤 엠스킬 듣는...
-
주변 이과애들 제1선택 (물화생) 푸느라 정신없이 계산하고 있을 때 제1선택...
-
신기함 저런삶도 있구나 부럽다 질투난다 이런 구체적인 느낌이 아니라 찝찝함을 동반한...
-
ㅇㅈ 3
거기 숨지 말고 얼~른 나와?
-
정석적으로 드릴 들어갈까요
-
4합8 맞추기 내일부터 오르비 안하기
-
호림원 상병님 0
잘되셨으면 좋겠다 진심으로
-
외모? 키? 기획사 명함도 받아보고 했지만 노력없이 주어진 것이 인간의 욕망을 다...
-
수2 4규 담에 머하지 10
드릴?
-
현역 7모 후 0
인사이드 아웃 컨셉.
-
갠적으론 학고분들만 보내는게 종이가 덜 아까울듯한데 아 물론 서강대는 익히 들었음 ㅋㅋㅋㅋ
-
응진짜야 9모까지폐관수련하겟음
-
ㅇㅇ?
-
안짤리니까 수업도 못하고 문제도 이상하고
-
중딩때 과학 문제 답이 5번이 맞는 걸로 나왔는데 내가보기엔 5번도 틀림 그래서...
-
애들이 ㄹㅇ 걱정하던데... 얼굴에 살이 점점 빠진다고... 병원에서는 문제없다는데 ㅠ
-
그 문제집에 가장 어려운 문제들 빼면 삑사리도 거의 안 나는데 그 킬러들이 개빡세네...
-
작년까지만 해도 괜찮았는데 갑자기 현타오네
-
차에 치이면 다 끝임
-
근데 고등학생은 만나기 싫어
-
아래에서 겁나 추천하던데
-
스텝 프리티걸 미스터 루팡 허니 숙녀가 못 돼 좋은게 얼마나 많은데.. 솔직히 스텝...
-
항공우주연구원? 이거 많이 하시나요 어려울라나...
-
답답하게 하면 쏘면 되겠네
-
이미 수많은 챔피언들이 인증함
질문을 좀 더 명확히 해주세요. ''꼭짓점에 붙어있는 변의 수가 같으면'' 이 무엇과 같음을 뜻하는지 모르겠네요
각 꼭짓점에 붙어있는 변의 숫자가 모두 같거나 비교해야 되는 그림에서의 각각의 꼭짓점에 있는 변의 수와 똑같다는 것이요!
''꼭짓점에 붙어있는 변의 숫자''를 ''차수''라고 합니다.
음 그래프에서 각 꼭짓점 마다의 차수 ( 예를 들어 꼭짓점이 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인 두 점이 연결되어 있기 때문입니다.
그러므로 차수 비교만으로 두 그래프가 같은지, 혹은 어떤 행렬이 그 그래프의 인접행렬이 될 수 있는지는
'''''''''''''직접'''''''''''''''' 해보셔야 압니다. ㅜ