Algorithm/H. Trees & Graphs (33) 썸네일형 리스트형 105. Trees & Graphs Intro 카테고리 H에서는 트리와 그래프에 대한 내용을 다룬다. PS에서 다루는 트리와 그래프는 이산수학적으로 정의된 개념으로 해석학에서 다루는 그래프와는 다르다. 이산수학에서의 그래프(Graph)는 정점(Vertex)과 간선(Edge)으로 이루어진 집합을 의미하며, 각각의 간선은 정점과 정점을 연결한다. 정점을 노드(Node)라고 부르는 경우도 많으며, 일반적으로 두 단어에 별다른 차이를 두지 않는 편이다. 간선은 링크(Link)라고 부르는 경우도 있고 이쪽도 두 단어에 별다른 차이를 두지 않지만 용어의 사용 빈도는 간선이 더 많은 편이다. 그래프에 대한 연구를 그래프 이론(Graph Theory)이라고 한다. 간선은 다음과 같은 특성을 가질 수 있다. 방향(Direction): 일반적으로 방향이 존재하는 간선.. 이전 1 2 3 4 5 다음