함께 풀고 싶은 문제
나도 수학쌤 문장제 문제를 변형해 문제를 내는 곳입니다.
어떤 그래프를 그릴때 최대한 교점이 안 생기도록 그렸을 때를 그래핑이라 하자.
그렇다면 평면그래프들을 그래핑하면 0이고, K5(점이 5개인 완전그래프)는 1인셈이다.
1-1 Kn을 그래핑 하였을 때 나오는 값을 n에 대해서 나타낼 수 있을까?
(n에 대한 식이 나온다면 그에 대한 이유를 아니라면 증명하시오.)
1-2 점m개와 점n개로 나누어진 이분 그래프를 그래핑 하였을 때 나오는 값을 m,n에 대해서 나타낼 수 있을까?
(n에 대한 식이 나온다면 그에 대한 이유를 아니라면 증명하시오.)
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
댓글 0
댓글 작성하기
첫 댓글의 주인공이 되어 보세요!
닫기
