행렬과 그래프 같은 그래프 찾기때메 돌겠어여 도와주세요!!
게시글 주소: https://i.orbi.kr/0001018196
석원T듣는데
그걸로 해결안되는게 분명히 생길거같은데 막 생각하다가 결국 발견해냇어요 ㅅㅂ..ㅠㅠ
꼭지점 개수 비교 -> 같으면 변의 개수비교 -> 같으면 꼭지점 차수 높은순서대로 쫘르륵 나열 -> 같으면 이제 어떻게 하느냐? 인데요
석원T는 차수 젤 높은넘 하나 찝어서 그 점과 그 점과 연결된 변들을 사르르륵 지운다음에 비교해보라고 하셨는데요
차수가 젤 높은넘이 여러개인경우엔,
그래프가 다른데도 지워버린 후에 같은 그래프가 나온 경우가 생기더라구요ㅠㅠ
다른분 인강듣는분들 혹시 방법 아시면 도와주세요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
많이 밀리긴함 ㅎㅎ;;;
-
노트북 고장나서 이참에 태블릿이나 살까 고민중
-
3000부 판매신화 기록 지구과학 핵심모음집을 소개합니다. (현재 오르비전자책...
-
트럼프 피습 당시 구도 보니 진짜 타고난 사람이네요. 0
그냥 이대로 선거 포스터 써도 되겠네요.
-
본 후기는 작성자의 개인적 주관이 정말 많이 들어있습니다.요약: 극악이다. 라는...
-
28번 29번 30번 난이도정도의 문제만 모아놓은 n제 추천 부탁드립니다
-
제대군인 대상 '히어로즈' 체크카드 출시…어학시험 등 할인 6
(서울=연합뉴스) 국가보훈부는 IBK기업은행·KB국민카드·NH농협카드와 함께...
-
ㅇ 1
예상댓글:ㄴ
-
난이도 어느 정도에요? 킬러 쪽이라 원래 어려운가요? 지금 미친개념이랑 병행중인데...
-
퍼즐임???
-
안그래도 우세한 상황이었는데, 굳히기 들어가겠구만... 한국한테는...
-
현재 국어강사는 216 선생님 풀커리를 타고 있습니다. 우기분은 6월 9월 따로...
-
너무 힘들다 흑흑 수명 깎이는 느낌
-
2024학년도 의대 정시 합격점수…2위 울산대, 1위는? 1
핵심요약3위는 서울대와 연세대, 성균관대, 고려대가 차지 종로학원, 전국 31개...
-
하
-
미국 일본거는 구해봤는데 그외는 구하기가 힘드네요 어디꺼 풀어보셨나요???
-
작년 의대 정시 합격선 가톨릭대 1위…연세대 3위로 1
(서울=뉴스1) 권형진 기자 = 지난해 의과대학 정시모집에서 합격점수가 가장 높은...
-
오랜만에 읽으니 두 권 뚝딱이네
-
지난해 지방의대 정시 합격선, 지역인재가 1점 더 높았다 1
[세종=뉴시스]김정현 기자 = 지난해 지방 의과대학 정시에서 지역인재 선발전형의...
-
[속보] 트럼프 캠프 "트럼프 상태 괜찮다"... 비밀 경호국도 "그는 안전" 0
13일(현지시간) 도널드 트럼프 전 대통령의 유세 중 총격이 발생한 것과 관련,...
-
엔트리 미들 하이엔드 구성 안에서도 단원과 유형별로 문제가 분류되어있나요? 아님...
-
국어 연계 2
솔직히 중요한가요?? 문학에서 고전은 할 의향은 있는데 현개 파트랑 비문학은...
-
눈떠졌네 에효 인생
-
아 늦을것같은데 0
에바다
-
덕코 복권 1등 하기
-
외고 졸업했고 올해 미적과탐으로 돌려서 수능 공부하고 있습니다 수리논술은 현실적으로...
-
[속보] 트럼프 유세중 총격 발생…CNN "트럼프 부상 입어" 2
트럼프 유세중 총격 발생…CNN "트럼프 부상 입어"
-
100년 산다치면 22세기초까지 살텐데 설마 특이점이 안오겠어요?
-
젠장 또 대치야 잘하자 진짜
-
[속보] “트럼프 유세장서 총격...얼굴에 핏자국, 부상당한 듯” 4
“트럼프, 총격 이후 대피하면서 지지자들에게 주먹 쥐어 보이며 소리쳐” 공화당 대선...
-
이거 전에도 거의 확정이었는데 지지층 폭풍결집할듯 사진 구도가 ...
-
기상!! 8
안녕하세요!
-
목표는 한의대구요 지금 고민이 사탐이랑 수학 탐구과목 뭘로 할지가 고민인데 다들...
-
원래 존댓말 쓰는데 편의상 음슴체로 쓰겠습니다 제 모교는 그냥 서울 평반고~ㅈ반고...
-
[속보] “트럼프 유세장서 총격 발생...트럼프 얼굴에 핏자국, 부상 여부 불분명” 5
공화당 대선 후보인 도널드 트럼프 전 미국 대통령이 13일 오후 펜실베이니아주에서...
-
그럴 가능세계가 지금 이 세계였으면 좋겠어요 여러분도 파이팅하세요
-
얼버기 4
-
단위는 분단위까지입니다. 예를들어 15:57로 쓰시든 1557로 쓰시든 15시...
-
얼리버드독서 6
게임은 슬 질리고 밤을새서 운동은 곤란한 관계로 무슨책인지맞추면 천덕
-
아토피심하다
-
독립운동가를 고르시오 한번 메인가보고 싶어요 답은 오후5시에 글올림
-
좀 에반디 주말은 오전~점심 도서관갈가 ,,,
-
얼버기 6
-
더워서 깻다 ㅡㅡ...
-
저런일러다어디서나오는건가요...
-
의미없나요? 적중예감 시즌프리 김승모 2,3회차 킬캠 6평대비 등등이요
-
확실히 밀어주는 과랑 안 밀어주는 과랑 교수진 차이가 너무 심한 대학이 있는데...
-
얼리버드 기상 0
라면끓여먹어야징
사르륵 지웠는데 또 같은그래프가 여러개면 그것들끼리 다시 차수가 제일 높은걸 골라서 지워주시면 됩니다..
인강에서 언급해주신걸로 아는데.. 아니면 제가 질문을 잘못파악한건가요 ㄷㄷ
엥? 샘께서는 그래프가 복잡해서 변형시킬수 없는경우에
사르륵 지워서 같은 그래프가 나올경우에 같은 그래프라고 설명해주시던데..아닌가여
사르륵 지웠는데도 복잡해서 똑같은지 다른지 판단할 수 없을 경우에 또 지우라고 하셨던거같은데..
차수가 높은 점을 지운 뒤, 같은 그래프가 나왔다고 해서, 같은 그래프라고 단정짓는 것은 완전히 틀린 내용입니다.
예를 들어, 정육각형 ABCDEF 모양이 있고, 정육각형의 중심을 O 라고 한 뒤,
<그래프1> 은 변 OA, OB, OC, OE 가 연결되어 있고,
<그래프2> 는 변 OA, OB, OD, OE 가 연결되어 있다고 합시다.
두 그래프 모두 꼭짓점 O 가 차수 4로 가장 높은 차수를 가지는데, O 와 연결된 변을 모두 지우면 둘 다 정육각형 모양만 남아서 같은 그래프처럼 보입니다.
그러나 <그래프1> 과 <그래프2>는 명백히 다른 그래프입니다.
적당히 이동해서 똑같으면 같은 그래프이다. 이것을 이용해보세요 ..연습하면 쉬움