행렬과 그래프 질문이요!
게시글 주소: https://ys.orbi.kr/0001379441
행렬과 그래프 중 인접행렬이 될 수 있는 조건이
그래프에 있는 꼭짓점에 붙어 있는 변의 수가 같으면 인접행렬이 될 수 있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수능 수학을 ㅈ박아서 진학사도 안 사고 단순 백분위 합으로 인서울 하위권 대학...
-
수학 77점이 2는 뜰거라고 생각했는데
-
사문 - 이새낀 오르비에서 답 맞춰보자는 사람들이랑 답맞췄더니 그대로면 35점인가...
-
ㅇㅈ 6
주량초과... 어지럽다
-
군인 04인데 대학가면 신입생이 07임ㅋㅋ 내가 이성적인 감정을 느끼면 좀 이상한놈인가
-
난 닝닝이조음 4
이쁘잖아~
-
이상한쿨찐병이 2
인간관계엔 없는데 다른거에 조금 있는듯 수능 보기전엔 ‘수능 망해봐야 뭐 그냥...
-
선착 22명.
-
25수능 끝나고 6
진짜 맨정신으로 채점하다가는 자살할까봐 술먹고 채점했음
-
수학개념 0
갑자기 궁금해서 쓰는데요 시발점이나 개념원리 같은걸로 개념 땔 때 어느정도 기간안에...
-
무물보 10
고대 수리논술로 감
-
뉴런하기전에 0
뉴런-한완기 생각중인데 지금 어삼쉬사 풀고잇어요 어삼쉬사 끝나고 대가리깨지면서...
-
헤이유 3
지금 뭐해?
-
체화가 잘 더 잘 되는 느낌임 주간지 때매 그런진 모르겠는데 든든함 뭔가 걍 3모...
-
어떻게하면 내 과외생을 조금이라도 더 잘 이해시킬수있을까 1
내 수업이 너무 어렵나 근데 공부는 어렵게 하는게 맞다고 생각하는데
-
ㅈㄱㄴ
-
25수능 끝나고 0
오늘 학교 안 가서 좋았다 생각했음
-
변표빔맞고 죽어버림
-
25수능 끝나고 3
별생각 없엇음
-
맞팔구 7
하고 자러가야지
-
뭔가 뭔가했음 학교도 적당히 먼곳이었는데
-
교실벗어나자 울음보 터짐 진짜 존나 오열하다시피 울었음
-
-
설사뀨는 보아라 11
펑
-
쿠팡 보내줘 0
돈 벌어야 해...
-
-
04가 사수 0
4… 음
-
맞팔하실분 4
69명 빨리 채워야함
-
영어가 좀 걸리긴 했는데 영어빼곤 다맞은줄
-
컴공 일기271 1
https://school.programmers.co.kr/learn/courses/...
-
지금있는친구로도 좋은데 새 친구 사귀는 모험을 왜 해야하지?라는 생각도 들구 날...
-
............. 씨발서성한은갈수있을까? 중경외시? 난 어디까지...
-
이거 2016년인가에 들었으니까 10년째 듣는 곡이네 ㄷㄷ
-
다시 돌아옴 1
ㅎㅇㅎㅇ
-
새르비니까 한번씩 적어보시죠 아침에 지울겁니다 저는 중학교때가 좀 후회되네요 그때...
-
메가패스지만 댓글에 따라 기꺼이 신택스 할 의향 있음
-
못봤대서 다시 12
ㅋ
-
스타일만 5
여름에
-
검색창엔 안 나오네…
-
친목으로 신고합니다
-
아까까지.계속 배아파서 못자다가 이제 자야겠네 빠잉
-
ㅇㅇ
-
잡시다
-
다이어트 1일차 0
시작합니다
-
살좀빼고 음 일단 자자 졸리네
-
내일이무섭구나
-
오노추 0
비트가 맛깔나요
-
지금 말고 사람 많은 오후 때요
-
나만 혼자 외롭게 있다는 생각들면 숨이 잘 안 쉬어짐
-
뭘해야할까
질문을 좀 더 명확히 해주세요. ''꼭짓점에 붙어있는 변의 수가 같으면'' 이 무엇과 같음을 뜻하는지 모르겠네요
각 꼭짓점에 붙어있는 변의 숫자가 모두 같거나 비교해야 되는 그림에서의 각각의 꼭짓점에 있는 변의 수와 똑같다는 것이요!
''꼭짓점에 붙어있는 변의 숫자''를 ''차수''라고 합니다.
음 그래프에서 각 꼭짓점 마다의 차수 ( 예를 들어 꼭짓점이 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인 두 점이 연결되어 있기 때문입니다.
그러므로 차수 비교만으로 두 그래프가 같은지, 혹은 어떤 행렬이 그 그래프의 인접행렬이 될 수 있는지는
'''''''''''''직접'''''''''''''''' 해보셔야 압니다. ㅜ