행렬과 그래프 같은 그래프 찾기때메 돌겠어여 도와주세요!!
게시글 주소: https://a.orbi.kr/0001018196
석원T듣는데
그걸로 해결안되는게 분명히 생길거같은데 막 생각하다가 결국 발견해냇어요 ㅅㅂ..ㅠㅠ
꼭지점 개수 비교 -> 같으면 변의 개수비교 -> 같으면 꼭지점 차수 높은순서대로 쫘르륵 나열 -> 같으면 이제 어떻게 하느냐? 인데요
석원T는 차수 젤 높은넘 하나 찝어서 그 점과 그 점과 연결된 변들을 사르르륵 지운다음에 비교해보라고 하셨는데요
차수가 젤 높은넘이 여러개인경우엔,
그래프가 다른데도 지워버린 후에 같은 그래프가 나온 경우가 생기더라구요ㅠㅠ
다른분 인강듣는분들 혹시 방법 아시면 도와주세요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수업 복귀 의대생 신상공개에 대학들 부글부글…"반교육적 행태" 3
'복귀 추정' 의대생 60여명 학교·학년·실명 텔레그램서 공개돼 '강경 대응' 필요...
-
64564 현역 노베 성적인데 반수 하려고 하는데 이투스247 광주 독재 기숙학원...
-
추억이네
-
내 돈도 아닌데 1
부모님 돈이 내 돈도 아닌데 쓰는 것에 미안해할 필요는 없는 것 같다 천부적으로...
-
혜택은 잘 모르겠고(체크카드 중에서 나은편?) 디자인이 예쁨
-
13xxxxxㄷㄷ
-
라고 하자마자 갑자기 홀 절반 찼음
-
6모는 낮은 3등급이였습니다 N제 풀어본적이 딱히 없어서 입문용 n제 추천받아요ㅜㅜ
-
아
-
생존신고 22 11
아 비 ㅈㄴ오겟는데
-
박선 데퀘챌 2
오지훈t 커리 따라가고 있고, 6평 47 / 7모 50인데 시중 n제들 여러가지...
-
참을거야 지금 실모풀때가 아니야
-
왜 2
드릴 문해전 풀고나면 시간 버린거 같지 몇문제 못풀었는데 시간훅가있다ㅠ
-
단추 하나 더달면 튀어나와서 남자된 기분이고 줄이자니 3만원짜리 바지를 2만원주고 수선하기도 그렇고
-
*Proletarier aller Länder, vereinigt euch!* 7
전 세계의 프롤레타리아여, 단결하라!
-
이거 대체 뭐가 문제일까 미적이 수2의 연장선이라매
-
7모만 말해보자면 국어 화작 92 수학 확통 62 (선택 3점 3개만 맞춤) 영어...
-
그래서 말할때는 최대한 보수적으로 말하고 들을때는 최대한 농담으로 들음ㅋㅋ
-
6평이랑 7모 성적표입니다 이때까지 하루에 국어 2시간정도 수학 4시간 영어 1시간...
-
이게 추천댓글 3
헉
-
대성 이투스 있음뇨
-
이거 ㄹㅇ
-
안 사 8
ㄹㅇ 개 비싸네 퉤퉤 기출로 혼내준다
-
[속보] '피습 경험' 이재명 "트럼프 총격 믿을 수 없어…암살테러 강력 규탄" 1
이재명 전 더불어민주당 대표는 14일 미국 공화당 대선 후보인 도널드 트럼프 전...
-
아 4
이스
-
확통 인강 ㅊㅊ 2
확통 노베인데 현우진 vs 김기현 골라주세요
-
중고가 왤케 비싼거지..
-
이감 상상 바탕 모고 패키지로 사고 강대는 단과 들어서 일주일에 3개 사설모고 +...
-
우리 학교 너무 좋은것같은데 반수실패해도 괜찮지않을까 물론 끝까지 포기안할거임
-
4월이 97인걸로 아는데 일반병
-
나중 성적 산출은 어떻게 되는건가요 그냥 다 들어가나? 원래 이관데 문과로 틀고...
-
어떨까요 예측하기 어렵겠지만.. 정파 team07은 불안에 떠는중
-
[속보] "FBI, 트럼프 총격범 신원확인…20세 남성, 펜실베이니아 출신" 2
펜실베이니아주에서 유세를 벌이던 도널드 트럼프 전 대통령에 총격을 가한 범인은...
-
시간이 없어서 키스로직은 건너뛰고 빈칸이랑 순삽만 듣고 있는데 키스로직도 듣는게...
-
그렇게 멘탈 바사삭 당한후에, 화작도 확실하게 인강듣고 가기로 했음. 에초에 화작이...
-
국어 인강 2
6모 화작 88점으로 1 떴었습니다. 이 전까지는 국어인강을 듣지 않고 주간지만...
-
해양판 하나 존재하고 한방향 이동이니 해령이 존재할 수 없다고 판단해도 되는건가요?...
-
기분좋다 햇볓보면 기분좋아진다는게 진짜였네
-
답은 모름 일단 난 30나왓는데 풀이는 f(x) 의 도함수가 최댓값을 가지니까...
-
2학년때 과탐 3개 해서 3학년때 사탐 하나를 껴야 한다네요 (뭐지다노) 사탐으로는...
-
월급 20만원 시절에 군생활한 애들은 진짜 대단함
-
비밀친구할사람 13
-
통합과학 세특으로 이성질체에 대해 발표할려하는데 너무 흔한 주제일까요?
-
내가 풀어본 미적중에 손에 꼽을정도로 빡셌던거 같은데 내가 허수라 그런가 다들 개잘하네
-
영업 실패 2
-
정의역을 x=2를 기준으로 나눤ㅆ네 ㅂㅅ 그러니까 구간에 등호가 들어가면 모순이나오지 ㅅㅂ이걸 ㅆㅂ
-
2-3급간 올렸다고 생각함 갠적으로 주변에 재수한 애들 보면 은근 실패...라기보단...
-
헤헤 데일리 불효 달성
-
타락했어요…. 이렇게 질 나쁜 친구에 물들어 일탈행위를 학습화하는 현상을 차별 교제...
사르륵 지웠는데 또 같은그래프가 여러개면 그것들끼리 다시 차수가 제일 높은걸 골라서 지워주시면 됩니다..
인강에서 언급해주신걸로 아는데.. 아니면 제가 질문을 잘못파악한건가요 ㄷㄷ
엥? 샘께서는 그래프가 복잡해서 변형시킬수 없는경우에
사르륵 지워서 같은 그래프가 나올경우에 같은 그래프라고 설명해주시던데..아닌가여
사르륵 지웠는데도 복잡해서 똑같은지 다른지 판단할 수 없을 경우에 또 지우라고 하셨던거같은데..
차수가 높은 점을 지운 뒤, 같은 그래프가 나왔다고 해서, 같은 그래프라고 단정짓는 것은 완전히 틀린 내용입니다.
예를 들어, 정육각형 ABCDEF 모양이 있고, 정육각형의 중심을 O 라고 한 뒤,
<그래프1> 은 변 OA, OB, OC, OE 가 연결되어 있고,
<그래프2> 는 변 OA, OB, OD, OE 가 연결되어 있다고 합시다.
두 그래프 모두 꼭짓점 O 가 차수 4로 가장 높은 차수를 가지는데, O 와 연결된 변을 모두 지우면 둘 다 정육각형 모양만 남아서 같은 그래프처럼 보입니다.
그러나 <그래프1> 과 <그래프2>는 명백히 다른 그래프입니다.
적당히 이동해서 똑같으면 같은 그래프이다. 이것을 이용해보세요 ..연습하면 쉬움