행렬과 그래프 질문이요!
게시글 주소: https://games.orbi.kr/0001379441
행렬과 그래프 중 인접행렬이 될 수 있는 조건이
그래프에 있는 꼭짓점에 붙어 있는 변의 수가 같으면 인접행렬이 될 수 있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그것은 구운미쿠
-
과연 내년 1학기에 의대생들 휴학할지가 너무 궁금... 특히 신입생들
-
25 9월처럼 기하 컷이 미적보다 낮아질 가능성은 제로인가요?
-
비둘기는 잡식성이지만 개중에도 낙엽을 먹이로 삼는다. 가을에 바닥을 쪼고 있는...
-
현 대통령 짤 수집으로 정치적 현안 기르기.
-
의사는 관심없고 0
해부실습해보고 싶어요
-
누워서 쉴때는 그렇게 우울하더니 카페 나와서 공부하니까 삶에 의욕이 생김
-
-
언제부터 신청인가여
-
Day1에서 주관적으로 허용,불허하지말라고 그렇게 배우고 반복해서 감도 다 잡았는데...
-
( 한국갤럽, 국민 50% "내년도 의대 신입생 인원 조정해야 한다" ) 0
국민들 여론에서 이정도 나오면 ?! '의료개혁'이라는 워딩으로 포장한 의료대란'을...
-
https://www.sdijon.com/course/curriculum ㅈㄱㄴ...
-
근데 자전가면 8
무조건 2전공이상 해야해요? 송영준님께서 경제정치 2개 하셨길래요
-
솔직히 팔로우수는 10
100언저리 아슬아슬할때가 제일 재밌다고 생각해요 안정권인 지금은.. ..
-
과탐 1
23 수능 때 현역이었는데 그때 화1 지1이 각각 38 45점이었거든요 (백분위...
-
아
-
진학사 보는데 다군 성대에서 내가 국수영탐 90 98 2 97 이고 다른 사람이...
-
50일 수학 - 신발끈 및 도형 (이미지t) - 라이트 쎈 수 상하 - 세젤쉬...
-
내가 달고싶구나..
-
[단독]챗GPT, 로스차일드 가문 상속자 'david mayer' 치면 먹통 2
(서울=뉴스1) 손엄지 기자 = 오픈AI의 챗GPT에서 로스차일드 가문 일가인...
-
인서울 지거국만
-
옮만추는 실존할까? 19
흐음..
-
누구길래
-
ㄹㅇ 서울대랑 약대중에서 고민중인데 405.4론 설약 택도없겠죠?
-
23학번 애들 보면 분명 내 또래인데 슬슬 괴리감이 느껴짐...
-
재수 시기 4
대충 언제부터 하시는지요 들
-
-
선 씨게 넘는데
-
옯스타 맞팔9 10
-
시발점 확통 2
이틀전에 이미 시발점 확통을 사버렸는데 지금 확통 들을거면 개정 시발점이 더...
-
이영수쌤 커리를 탈 지, 이명학쌤 커리를 탈 지 고민입니다. 3
이영수의 기출분석은 꼭 풀어보고 싶은데 그냥 영수쌤으로 쭉 갈까요? 아님 이명학쌤...
-
현실은 4등급따리지만 1년.. 아니 2년... 4년이 남았으니까라는 위험천만한 마인드
-
제가 이제 두각에서 수학단과를 한개 다니려고하는데, 그 과목의 단과를 들어야지만...
-
"급발진했어요..." 시청역 사고 이후 급발진 주장 늘었다 [앵커리포트] 3
다시 봐도 안타까운 지난 7월의 서울 시청역 앞 역주행 사고 장면입니다. 9명의...
-
오호..
-
약대 암기력 이해력 안좋은사람이 가도 견딜만한가요? 3
암기력이랑 이해력이 좋은편은 아닌데 가서 견딜만한가요? ㄹㅇ 공대랑 너무 고민되네
-
메가 기준 설대식 403.7 낙지 기준 405.2인데.. 작년 컷이...
-
이건 어떤거같음?
-
노력없이 여자 Or 남자 구경 쌉가능 는 무슨 걍 내가 쉬가 자주마렵다
-
공하싫 10
겜만하면서 살고싶어
-
으으으 빨리 나와라요..
-
이원준풀커리 탈거고 월간지느낌으로 뭐 푸려고 매월승리 혹은 상상 월간지 고민중임....
-
아이젠전 뽕 좆됨
-
혹시 헬스하시는 분들 중 헬바디 가본 분 계신가요?? 0
어떤가요??!
-
후임들 말이 다 다르네 27
둘 다 교대 99후임: 교사 되면 개꿀이지만 안되면.. 임용률 낮아지고 있어서 잘...
-
개때리고싶네
-
지구 사탐런 3
고2인데 러셀에서 모의수능 봤을 때 16-20틀인데 할까요? 하면 어떤 거 하면...
-
다 이뻐서 좋았음
-
방학때 돈벌게 되었슴니다
-
ㅈㄱㄴ
질문을 좀 더 명확히 해주세요. ''꼭짓점에 붙어있는 변의 수가 같으면'' 이 무엇과 같음을 뜻하는지 모르겠네요
각 꼭짓점에 붙어있는 변의 숫자가 모두 같거나 비교해야 되는 그림에서의 각각의 꼭짓점에 있는 변의 수와 똑같다는 것이요!
''꼭짓점에 붙어있는 변의 숫자''를 ''차수''라고 합니다.
음 그래프에서 각 꼭짓점 마다의 차수 ( 예를 들어 꼭짓점이 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인 두 점이 연결되어 있기 때문입니다.
그러므로 차수 비교만으로 두 그래프가 같은지, 혹은 어떤 행렬이 그 그래프의 인접행렬이 될 수 있는지는
'''''''''''''직접'''''''''''''''' 해보셔야 압니다. ㅜ