Trees & Graphs (33) 썸네일형 리스트형 105. Trees & Graphs Intro 카테고리 H에서는 트리와 그래프에 대한 내용을 다룬다.PS에서 다루는 트리와 그래프는 이산수학적으로 정의된 개념으로 해석학에서 다루는 그래프와는 다르다. 이산수학에서의 그래프를 이해하려면 먼저 가장 기본적인 두 가지 개념에 대해서 알아야 한다.정점(Vertex, V) 또는 노드(Node)는 분할할 수 없는 객체 하나하나를 의미한다. '정점'과 '노드'는 모두 많이 사용되는 용어이며 의미 차이도 크게 두지 않는 편이다.간선(Edge, E) 또는 링크(Link)는 정점과 정점을 연결하는 선을 의미한다. 이쪽도 두 단어에 별다른 차이를 두지 않지만 PS에서는 '간선'이 '링크'에 비해 훨씬 많이 사용된다.정점과 간선이 그래프의 가장 기본적인 구성 요소가 되며, 정점과 간선으로 이루어진 집합을 그래프(Graph.. 이전 1 2 3 4 5 다음
