행렬과 그래프 같은 그래프 찾기때메 돌겠어여 도와주세요!!
게시글 주소: https://iu.orbi.kr/0001018196
석원T듣는데
그걸로 해결안되는게 분명히 생길거같은데 막 생각하다가 결국 발견해냇어요 ㅅㅂ..ㅠㅠ
꼭지점 개수 비교 -> 같으면 변의 개수비교 -> 같으면 꼭지점 차수 높은순서대로 쫘르륵 나열 -> 같으면 이제 어떻게 하느냐? 인데요
석원T는 차수 젤 높은넘 하나 찝어서 그 점과 그 점과 연결된 변들을 사르르륵 지운다음에 비교해보라고 하셨는데요
차수가 젤 높은넘이 여러개인경우엔,
그래프가 다른데도 지워버린 후에 같은 그래프가 나온 경우가 생기더라구요ㅠㅠ
다른분 인강듣는분들 혹시 방법 아시면 도와주세요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
러셀을 늦게 들어가게 돼서 상반기 수업은 못들었고 지금 들어가면 거의 실모위주...
-
이로운 2회 2
시간 처음 남음 히히 작9 푸는 느낌이었음
-
생각보다 L이 G보다 훨씬 많은 듯 기분 탓인가
-
아시는 분.?
-
제곧내 올해껀 안풀어봤는데 어렵단 말이 많네요 작년에도 졸라 어렵긴 했는데
-
송버드 2
리암은 언제부터 노엘을 뛰어넘는 송라이터가 된거냐?
-
고1때 3.9~4.1 고2 1학기 5.1으로 추락했습니다 생기부는 2학년 1학기는...
-
이기상러님들 3
원래 실모가 많이 어렵나여? 교육청이나 평가원에서 실수 한번 빼고 1등급 놓친적...
-
45 히히
-
알럽유 베이베 0
노래좋다
-
고랭순대 4
ㅈ9밌네요
-
장단점 알려주실분
-
수학 질문받음 0
작년 6평 1등급임
-
좌파 카르텔ㅅㅂㅋㅋ
-
일어나니까 2시 2
-
언제는 중 앙돼 라고 하고 그래서 뭐라 하니까 중돼 라네 진짜 중이 되는 건지 안되는 건지 ...
-
N티켓, 이해원 N제 외에도 시간 재고 풀게 해둔 N제 추천해주실 수 있을까용?
-
국어 이감 푸는분잇나요 12
이거 하반기패키지랑 에센셜팩 두개사면 댐?
-
하루에 1개씩 풀려하는데 ㄱㅊ음?
-
강케이 양승진 강x 씨.발 다쳐박다가 드.디.어
-
주말자습 처음이라 ㅠ
-
마더텅 고2 미니모의고사 반정도 푼 상태인데 (12문제중 평균 1개틀) 문제를 풀때...
-
일베모 이스 굿!ㅋㅋㅋㅋㅋ
-
서킷 미치겠네 0
다맞는 날이 없냐 ㅋㅋㅋㅋ 꼭 공통 한개 미적 한개는 틀리거나 모르는듯 이래서...
-
이목구비 진하고 ㄹㅇ 잘생김 키도 크고 성격도 인싸임 공부까지 잘한다면 넌 죽어줘야...
-
무물보 5
ㅈㄱㄴ
-
국어 3등급 중반 수학 백분위 98 영어 1 탐구 하나는 2중반 다른 하나는 1컷...
-
안녕하세요 6
연기대상입니다..
-
서러웠던 과정도~
-
일주일에 같은 신발 두세번 이상 안 신으려하고 밖에서 오염 생기면 집와서 바로 그날...
-
(본인 여자)구루미로 새벽 캠스터디 하실 여성분들 구해요 2
새벽 5:30~9:30시까지 진행이고 꼭 이 시간 딱 맞추실 필요 없어요 저도...
-
유흥업소 손님이 호감 보이자…"가족이 아파요" 거짓말로 돈 뜯은 20대 1
친척들이 자신이 모아 놓은 생활비를 들고 도망가 할아버지 장례식을 치를 비용이...
-
[속보] "9.11 테러에 사우디 정부 개입 정황 드러나"…23년만에 수면 위로 0
유가족 ‘자료 공개’ 소송 사우디 정보국 비공식 요원 지목 지난 2001년 전...
-
문학 황 컴컴 8
맞나요? 틀린건가요? 궁금하신분들은 문제 전체도 찍어 드림
-
근처학원에서 이감 시험지만 떼올수잇어서 일주일에한번씩 가서 가져오는거 하고잇는데...
-
3~4회차정도 할건뎅
-
둘다 붙으면 어디감? 저쪽 라인은 잘 모름
-
무슨 약자인지 궁금해요 아님 그냥 약속인가요? 해설 보면 다들 당연한 듯이 HHHT...
-
25만 되면 한번더
-
작수 미적4인데 0
내년에 휴학하고 수능 다시 보려고 하거든요 매디컬 목표인데 수학학원 혹시 어디로...
-
오늘은 생명 1
눈풀 연습 많이 해야겠다...
-
빨리 짤리는 보직말고 임원까지는 아니더라도 ㅅㅌㅊ까지는 가기 힘드냐
-
똥쟁이임
-
오답하는법 1
발상 찍 다시 잘 안 봄
-
수학을 너무 못해서 수포자클리닉?이란게 있길래 신청했는데 혹시 투에스 다녀보신 분 있으신가오ㅠㅠ
-
유형별로 모아놓은 영어문제집 추천해주세요 기출문제면 더 좋아요
-
기어코 삼반수까지 왔는데 별로 우울하지도 않고 작년 재수할 때보다 훨 즐거움 역시...
-
촌동네 토박이로서 놀랍구나
-
243까지 제발 내려와라
사르륵 지웠는데 또 같은그래프가 여러개면 그것들끼리 다시 차수가 제일 높은걸 골라서 지워주시면 됩니다..
인강에서 언급해주신걸로 아는데.. 아니면 제가 질문을 잘못파악한건가요 ㄷㄷ
엥? 샘께서는 그래프가 복잡해서 변형시킬수 없는경우에
사르륵 지워서 같은 그래프가 나올경우에 같은 그래프라고 설명해주시던데..아닌가여
사르륵 지웠는데도 복잡해서 똑같은지 다른지 판단할 수 없을 경우에 또 지우라고 하셨던거같은데..
차수가 높은 점을 지운 뒤, 같은 그래프가 나왔다고 해서, 같은 그래프라고 단정짓는 것은 완전히 틀린 내용입니다.
예를 들어, 정육각형 ABCDEF 모양이 있고, 정육각형의 중심을 O 라고 한 뒤,
<그래프1> 은 변 OA, OB, OC, OE 가 연결되어 있고,
<그래프2> 는 변 OA, OB, OD, OE 가 연결되어 있다고 합시다.
두 그래프 모두 꼭짓점 O 가 차수 4로 가장 높은 차수를 가지는데, O 와 연결된 변을 모두 지우면 둘 다 정육각형 모양만 남아서 같은 그래프처럼 보입니다.
그러나 <그래프1> 과 <그래프2>는 명백히 다른 그래프입니다.
적당히 이동해서 똑같으면 같은 그래프이다. 이것을 이용해보세요 ..연습하면 쉬움