Graph   그래프

(2017-12-02)
1. 그래프(Graph) 이란?

  ㅇ [일반]  이해를 돕기위해 단순화시킨 그림

  ㅇ [통계자료표현]  통계 자료들을 일목요연하게 정리,분석하여 보여주기 위해 도형화시킨 그림
     - 例) x-y plot(면 그래프), polar plot(극좌표 그래프), surface plot(3 차원 표면 그래프)
     - 例) pie chart(파이 챠트), bar graph(막대 그래프), histogram(히스토그램) 등

  ㅇ [함수]  입출력 좌표순서쌍 집합좌표평면상의 점들로 나타낸 그림
     - 함수의 성질이나 움직임 등이 잘 나타나 보임

  ㅇ [이산수학]  기하학적인 도형,구조,방정식,알고리즘 등을 설명하기 위한 시각적 표현 도구


2. [이산수학]  그래프의 정의 정점집합 V와 연결선의 집합 E으로 그려지는 집합
     - 즉,  G = (V,E)
        .  1 이상의 정점(Vertex)의 집합 V 와, 
           두 정점 쌍을 이어주는 연결선(Edge)의 집합 E
     


3. [이산수학]  그래프의 표현 

  ㅇ [일반적 표현]  그림으로 나타냄
  ㅇ [수학(집합) ]  정점들의 관계를 나타내는 연결선들의 집합으로 표현 : G = (V,E)
  ㅇ [컴퓨터 표현]  (행렬) 인접 행렬(Adjacency Matrix), (자료구조) 인접 리스트


4. [이산수학]  그래프 관련 용어, 종류, 알고리즘

  ※ ☞ 그래프 관련 주요 용어 : 정점,연결선,차수,경로,단순경로,인접 등 참조

  ※ ☞ 그래프 종류 : 방향 그래프, 가중치 그래프, 연결 그래프 등 참조

  ※ ☞ 그래프 알고리즘 : 그래프 순회, 신장 트리 작성, 최단 경로


[비선형자료구조(트리,그래프)] 1. 그래프 2. 그래프 관련 용어 3. 그래프 종류 4. 노드 5. 루프 6. 인접 행렬 7. 최단 경로 8. 트리 9. 트리 관련 용어 10. 트리 종류 11. 스패닝 트리 12. 멀티캐스트 트리 13. 이진 트리 14. 트리 순회

 
        최근수정     참고문헌