그래프와 행렬
수학이야기
2011. 8. 13. 09:44
이산수학(discrete mathematics)에 있던 그래프가 수학1로 옮겨 왔다. 아주 간단한 것들이지만 이산수학에서 출제되던 복잡한 문제가 나온다면 그렇게 쉽다고 볼 수도 없다. 물론 처음이니까 아주 어려운 것은 나오지 않을 것이라 믿는다. 어느 정도 범위까지 공부해야 할까? EBS 수능완성을 보니 교과서 내용만 하기엔 조금 불안한다. 그래프 이론을 조금 더 정리해 둔다. 그래프란? 쉽게 말하면 아래와 같이 점을 선으로 연결한 것이다. 그래프 $G$는 꼭짓점(vertex or node)들의 집합 $V$와 변(edge or line)들의 집합 $E$로 이루어졌다. 수학에선 $G=(V,E)$와 같이 쓴다. 위 그래프는 꼭짓점 6개, 변 7개로 이루어졌다. $V= \{1, 2, 3, 4, 5, 6\}, ..