행렬과 그래프 질문이요!
게시글 주소: https://ys.orbi.kr/0001379441
행렬과 그래프 중 인접행렬이 될 수 있는 조건이
그래프에 있는 꼭짓점에 붙어 있는 변의 수가 같으면 인접행렬이 될 수 있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
최초합부터 예비 앞 번호쪽 받으신 여러분..! 제발 더 좋은 학교 붙어서 자리를 내어주십시오..!
-
저 그동안 고정외표본분석만하다가 접수당일 연정외로갈아탔는데 현재...
-
으으아아아아아아ㅏ아악 195명지원 으아아아ㅏㅇ아악
-
현재 fait 고경제63.8 고정외70.2 뜨는데 넣어봐도되는건가요?? 악사에서는...
-
원래 가채점기준 이투스 0.47 이투스가 6 9평이나 교육청 비슷하게맞아서...
-
3월누백 3.5 4월누백 0.2 6월누백 0.65 서울대목표하구요 이번에 진짜...
-
한양 정외 16학번 단톡있으면 초대좀요 ㅠㅠ 댓글로알려주세요ㅠㅠ
-
연대 정외 추합 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인 두 점이 연결되어 있기 때문입니다.
그러므로 차수 비교만으로 두 그래프가 같은지, 혹은 어떤 행렬이 그 그래프의 인접행렬이 될 수 있는지는
'''''''''''''직접'''''''''''''''' 해보셔야 압니다. ㅜ