행렬과 그래프 질문이요!
행렬과 그래프 중 인접행렬이 될 수 있는 조건이
그래프에 있는 꼭짓점에 붙어 있는 변의 수가 같으면 인접행렬이 될 수 있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅈㄱㄴ
-
-
-
기숙학원 장단점이랑 기숙학원 뽕을 잘 뽑아내는 방법 윈터스쿨 vs 재수생 기숙학원...
-
바로 너❤️
-
오부이들 얼굴 한번 볼까요 !!
-
따이는경우 많나요?
-
감귤국이라 광광 울었다
-
추워
-
지금 수학 모고 3
지금 수학 성적 어느정도 나오는지 체크해보고 싶은데 괜찮은 모의고사 없을까요? 컷...
-
팔로워 삭제를 해보자 17
1. 잡담태그를 쓰지 않거나 2. 게이글을 지나치게 쓰거나 3. 징그러운 사람을 차단하기
-
그니까 넷상으로 얘기하게 여성 분들은 제게 쪽지 좀 ㅎ.ㅎ
-
합의금 준비하고 반죽여놔야겠다걍 곧찾을게 비갤친구야
-
이제 고1인데 고등학생 기념으로 가입 시켜주고 왔다. 닉네임 뭐로 할까 하다가 아무거나 하라고 했음
-
현실에서 접점 있는사람이 알고보니 오뿡이었다? 그런경우엔 아마도 가능.,
-
ㅈㄱㄴ 나 없는 익명 오픈채팅방이고 내 신상 모르는 사람들이 거의 대부분임 해본사람...
-
졸업마렵네
-
머리는 또 어떻게 만져야 좋을지..
-
-
결과는 2시간 뒤에 알려줄께요
-
가끔 내가 슬픈지 기쁜지 모를 때가 있어
-
맞팔제발 1
금테 가보고 싶다
-
기만하나함 9
9모 지1 백분위 51 -> 수능 지1 백분위 99
-
열라면에 참치액 티스푼 기준 70퍼 넣으니까 ㄹㅈㄷ 0
너무 마시써 ㅠㅠ
-
-
1.금테 연의 2.금테 설의 3.금테 인설의
-
다같이 평가원투어 어때
-
맞팔해줘잉 4
나도 은테 가보자 똥테 질려
-
한다고해도 내 얼굴보고 도망칠듯
-
도구 교과란? 0
교육학에는 '도구 교과'라는 개념이 있습니다. 도구 교과는 다른 과목을 학습하기...
-
내일 가는데 질병 딱히 없고 그러면 민증만 들고 가면 됨? 맞는거 같은데 좀 불안해서
-
솔직히 25수능 지구과학 어렵다고 생각한 적 없는데 6
지금다시보니까 개어려워보이네 ㄷㄷ 17번틀 47점 어캐한거지
-
똥테끼리도 하자 4
옯만추
-
서강 or 2
총학 인스타 보니 신청이 2월 7일까지던데 추합한 사람들은 못 가는 건가오..?
-
취기가 1도 안 올라옴 망했음..
-
사왔어
-
잘생긴 옵붕이들 만나서 경계심 없앤후 술마셔서 취하게 만든후...
-
EBSI 원정의 영어 선생님 존예 캬//////
-
우리학교 약대 평균 2~3등급인 줄 앎ㅋㅋ
-
한완기 교사경 0
문제 기조에 맞는 유형들 선별되어있어요?
-
은테들끼리 옯만추 ㄱㄱ 11
은테카르텔 형성하자
-
덕코 보낼때 3
그 사람 글 말고 프로필에 들어가서 줘도 누가 줬는지 뜸?
-
❗️충남대학교 약학과에서 25학번 새내기를 찾습니다 ❗️ 0
❗️충남대학교 약학과에서 25학번 새내기를 찾습니다 ❗️ 2025학년도 충남대학...
-
예비 2번인데 이거 안되면 큰일인데.... 뭔가 딱 빠질거같은 사람이 없음..ㅜㅜㅜㅜㅜ
-
자학성 글도 못 쓴다 평상타~상타치 애들만 저런 글 쓰는 거임 ㅇㅇ 다 기만이라고 보고 처단해라
-
인간이 촬영한 최초의 신의 모습
-
도대체 어떤 방법으로 공부해야 1, 2등급을 받을 수 있는 건가요? 그냥 김승리쌤...
-
약대 졸업하고 0
외국계 제약회사 가는거 힘듬? 그냥 친구랑 얘기하다가 궁금해짐 아님 외국에 가서...
-
다 인싸밖에없노 9
부렂다
-
옯만추하면 2
나 아무도 안만나주겠지... 슬퍼
질문을 좀 더 명확히 해주세요. ''꼭짓점에 붙어있는 변의 수가 같으면'' 이 무엇과 같음을 뜻하는지 모르겠네요
각 꼭짓점에 붙어있는 변의 숫자가 모두 같거나 비교해야 되는 그림에서의 각각의 꼭짓점에 있는 변의 수와 똑같다는 것이요!
''꼭짓점에 붙어있는 변의 숫자''를 ''차수''라고 합니다.
음 그래프에서 각 꼭짓점 마다의 차수 ( 예를 들어 꼭짓점이 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인 두 점이 연결되어 있기 때문입니다.
그러므로 차수 비교만으로 두 그래프가 같은지, 혹은 어떤 행렬이 그 그래프의 인접행렬이 될 수 있는지는
'''''''''''''직접'''''''''''''''' 해보셔야 압니다. ㅜ