확률과 통계순열과 조합수능 기출기본 문제 (3점 중반)

그래프 성질 보기

문제

그래프에 대한 설명 중 <보기>에서 옳은 것을 모두 고른 것은 ? [4점]

		<보 기>

	ㄱ. 그래프의 모든 꼭지점의 차수의 합은 짝수이다. ㄴ. 꼭지점의 개수가 $4$ 개인 완전그래프의 변의 개수는 $6$ 개이다. ㄷ. 다섯 개의 꼭지점을 가지는 완전그래프는 평면그래프이다.

①ㄱ②ㄷ③ㄱ, ㄴ④ㄴ, ㄷ⑤ㄱ, ㄴ, ㄷ

정답 보기

③

아직 올라온 파일이 없습니다.

ㄱ. 그래프의 모든 꼭지점의 차수의 합은 그래프의 변의 개수의 $2$ 배이다. (참) ㄴ. 꼭지점이 $4$ 개인 완전그래프의 변의 개수는 ${} _{4} C _{2}$ (참) ㄷ. 다섯 개의 꼭지점을 가지는 완전그래프는 평면그래프가 될 수 없다. (거짓)