수능완성 수1 행렬과 그래프 문제 풀이방법 질문이요..ㅠㅠ
게시글 주소: https://m.orbi.kr/0003133491
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대 스 오 0
페제짱
-
티원!!!!! 0
믿고있었다구!!!! 우승!!!!!!
-
대 황 티 원 1
-
쳐봤어요
-
막세트보고 자고해야겠다
-
빨리 끝내고 자러 가자고
-
준비 많이한건가
-
뭐임 ㅋㅋㅋㅋ
-
학점 망하면 0
대1부터 행시준비 ㅇㄸ?
-
럼블 세주 트타 애쉬 레나타만 줘라
-
레버기 0
수우웅
-
못 자겠다
-
오너야 2
진짜 사랑한다 작년 렐 생각났다 진짜
-
생1 =아직도 44 -> 50 올릴때 공부 효율 원과목 최하위인가요? 3
근데 오르비 검색해보면 옛날보다 생1 곡소리글이 많이 줄은거같기도
-
T1 0
ㄷㄷ
-
오 1
너는 최고야
-
지금 수특미적 계속 풀고 있는데 문제퀄 ㅆㅅㅌㅊ인데요?? 작년에 내신으로...
-
사랑한다 오너야 진짜 ㅋㅋ 오늘 니달리 존나잘하네 ㅋㅋㅋㅋ 오! 너는 최고야!
-
내일도 잘 부탁드립니다
-
그냥 bo3로 바꾸고 퇴근하죠
-
킬러 배드로 얼짱시대 이거 두개 개재밌네 촉법소년은 잼써서 보다가 너무 분위기...
-
하... 2
G O A T
-
대 상 혁 1
-
대 상 혁 0
-
아직 못잠
-
이해원n제풀땐 거의 다 맞거나 한개틀리거나 이정도거든요… 왜 점수가 안나오는걸까요ㅠㅠ
-
나만롤안해 1
본계가 11렙
-
세주 개 사기네
-
퍼즈쉽지않네 0
-
ㄹㅇ 뭐지
-
슈발기름집수준 0
-
벌써 3시네 4
엄
-
ㅈ됐어
-
졸린데자기싫어 1
나랑놀사람
-
그게뭐지
-
라흐마니노프 2
쳐봤어요
-
난이도 괴리 많이 큼? 둘 사이에 끼고 가면 좋을만한 거 있나
-
언제시작해; 3
밴픽은 함?
-
재수하는 친구고 지금 3~4등급 정도 나와요! (확통 선택) 개념 강의가 크게...
-
수학만 대리시험 맡긴다고 하면 50일동안 수능 수학 공부하고 온 허준이 잠 3시간...
-
라이라이 단단단 2
-
레어먹고 죽으면 경매 먹어도 관리자가 안줘서 걍 레어도 사라지는거에요ㅠㅠ 저거갖고싶었는데
-
또 퍼즈야?? 1
-
패승승승 제발 5꽉 그만보고싶다
-
강기분 새기분 1
고3 모고 3뜨는데 뭐부터 들어야 될까요 현재는 고2에요
-
고2 학원 2
정시로 가기로 했고 메가스터디 들으면서 공부할 생각인데 동네 수학학원 그만...
-
깍아왔으면 밴픽 한결 수월할거 같은데
-
국어 1이신분들 6
간쓸개 대체로 몇문제 틀리시나요?
님처럼 경우를 나누어서 풀더라도 가능한 모든 케이스를 열거해서 확실하게 풀면 괜찮습니다. 예를 들어 꼭짓점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이 되는 그래프만 하나 찾아주면 됩니다.