수능완성 수1 행렬과 그래프 문제 풀이방법 질문이요..ㅠㅠ
게시글 주소: https://image.orbi.kr/0003133491
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이번 6모 61점인데 ㅠㅠ 4점 기출은 김기현T 커리 따라가고있는데 문제량이 너무...
-
연대 편입 일찍 준비해서 가능성도 높은데 왜 계속 오르비에 들어오는건 무슨...
-
원래 마닳만 풀다가 6모 망하고 인강 들어보려는데요. 김동욱쌤이 잘 맞아서...
-
응애야
-
무인커피점 왕돈가쓰매장 한솥도시락 이삭토스트 뚜레쥬르 중국집 짜장면 더 생각안나네
-
탐구는 한국지리와 지1으로 결정했어요 스펙용이자 자랑용(?)오르비 뱃지용으로 봅니다 ㅎ
-
세상 어느 아빠가 딸내미가 자기 눈 뜨게 해주겠다고 자살하는 걸 원할까 지금으로...
-
ㅇㅇ ㅈㄴ 침넘길때 고통스러움
-
고2 정시 2
수시 3학기 다 말아먹고 답이 정시 밖에 없는데 ㄱㅊ을까용.. 내신 1학년때...
-
너흰 보통 3~4점 나가잖아 그거 어디서 나가?
-
형편상 사치긴한데 하루종일쓰고 오래쓰니까 이정도는 괜찮지 않을까하는 생각도 드는데...
-
명의랑 명치는 어디갔는가
-
들어보신 분들 계신가요?
-
엿을 녹여 먹는다 엿을 녹여서 먹는다 본용언 + 본용언 형태는 겹문장이라고 봐도...
-
봤는데 30번대 문제였구너ㅏ
-
수특부터 일단 빨리 쳐내야지 기출+수특 3주~한달정도 잡아서 후딱후딱 끝내야지 늦게...
-
짭플로 2년 버티는데 짭플은 자꾸 중간에 끊기면서 필기가 안되서 화딱지남
-
레전드 공하싫 8
-
영어 단어 퀴즈 4
틀리셨으면 오르비 끄고 영어 공부하러 ㄱㄱ
-
수시 하신 분들은 제발 하지 마시고 정시로 대학 가신 분들만 투표 부탁 드려요 ㅠㅠ
-
22수능 (21시즌) 언매 확통 영어 사문 경제 3 3 2 1 1. 6모 2 4 2...
-
이번 6모만 예외적으로 1뜸 가능?
-
점메추 3
ㅃㄹ!!
-
장기대기 카운트 0
장기대기 잘 아시는분 계신가요? 저는 02년생이고 2023년 9월쯤에 우울증 4급...
-
근데 왜 사탐런 홍보하는거임
-
불화가 있나? 왜 수험생한테 화풀이지 ㅅㅂ... 절대평가에서 이렇게까지...
-
주변 문과 실수애들은 대부분 상경이나 어문과 쓰던데
-
늦버기 8
응 금토일 쉴거야~~
-
ㅈㄱㄴ 대충 adhd인 척 한다거나 뭐 콘서타 그거 효과 잇나 향정신성 아님?
-
저는 확통은 한완수가 더 나은거같네요...
-
문학은 진짜도움많이 됐는데 독서는 체화가 안돼..... 내가봤을땐 비문학 쌩...
-
하이요 6
-
강민웅T 현강 0
강남러셀에서 단과로 현강 들어도 바자관 이용 가능한가요? 바자관 이용은 별도 구매해야하나요?
-
옯서운 사실 1
6평 끝나고 아직 한 달도 안 지남
-
10개풀면 4개틀리네 뭔 하
-
그거 영상 링크좀여
-
메디컬 만큼 매력적인 학과가 나올까요? 궁금...
-
여름방학에 기숙 들어가는데, 8/17일에 퇴소 날자입니다. 근데 학교 개학이...
-
비문학 개폭망해서 인강 급구중인데 커리 많다고해서 매일한강씩 돌려도늦나..?
-
시발점 1
시발점...............................................
-
빅포텐 시즌2 2
문제 하나하나가 주옥같네 진짜 특히 수2킬러문제
-
짤녀 ㅁㅌㅊ 0
오늘 길가다 번따당했는데 수줍은지 저러고 가더라;;; 카톡오면 받아야하냐?
-
차수논리 뉴런 0
차수논리 배우고 싶어서 뉴런들을라하는데 몇단원에나오는지아시는분있나요??ㅜㅜ
-
식욕부진.,, 3
나도늙엇나..
-
내 재종은 있나 하고 찾아봤는데 왜 있는걸까
님처럼 경우를 나누어서 풀더라도 가능한 모든 케이스를 열거해서 확실하게 풀면 괜찮습니다. 예를 들어 꼭짓점1과 2가 연결되는 경우도 가능은 할테니 (실제로 x+y가 최대가 될 수는 없어서 제외하셨겠지만..) 그것도 따져주긴 해야겠지요.
다만, 그래프의 성질을 이용해서 x+y의 최댓값을 구해놓고, 실제로 그 최댓값을 가능케하는 configuration이 존재하는 것을, 직접 그래프를 그려봐서 확인한다면, 노가다를 줄이고 좀더 빨리 답이 맞음을 확신할 수 있을 거에요.
{1,2,3} 세 점을 모아놓고, {x,y} 두 점을 모아봅시다. 점3에서, x와 y로 변이 이어진다 해도 하나 더 이어져야 하므로, 3에서 1 혹은 2로 최소한 1개의 변은 연결되어 있어야 한다.
1,2,3에서 나가는 총 변의 개수는 1+2+3=6인데, 자기들끼리 연결된 것이 1개 있으므로, 6 - 1*2 = 4.
따라서, x+y의 최댓값은 4+2 =6. (1,2,3으로부터 x,y쪽으로 뻗어나갈 변이 최대 4개, x,y 자기들끼리 연결되면 변 2개 추가)
이렇게 따진 후, 실제로 6이 되는 그래프만 하나 찾아주면 됩니다.