Graphs

어제 졸려서 못다한 정리 이어서 하기~ 이산수학에서 중점적으로 다뤄야 할 건 우리가 흔히 아는 그래프, 트리같은 것의 수학적 정의를 숙지하는 것이다. Graph undirected graph, 즉 ugraph는 edge가 2개 element의 쌍을 가지는 vertex의 subset인 경우를 말한다. 음. 즉 엣지가 set의 성질을 따르기 때문에 순서는 상관없다는 것을 의미한다. directed graph, 즉 digraph는 일반적으로 정의하는 그래프 같은 것으로써 엣지는 버텍스 간의 카티션 곱의 서브셋이다. 즉 버텍스간의 릴레이션이다. 수학적으로 표현하면, E⊆V×V 이다. 그리고 어떠한 Graph가 다이그래프일때, path는 vertices의 sequence로 정의되며 각각의 인접한 버텍스들 간에는 ..
Computer Science 2011. 6. 29. 10:48
1