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. 트리 순회
  1.   기술공통
  2.   기초과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
      1.   프로그래밍 언어론
      2.   객체지향
      3.   자료구조
            1. 자료구조
        1.   선형자료구조(리스트 등)
        2.   비선형자료구조(트리,그래프)
          1.   1. 그래프
              2. 그래프 관련 용어
              3. 그래프 종류
              4. 노드
              5. 루프
              6. 인접 행렬
              7. 최단 경로
              8. 트리
              9. 트리 관련 용어
              10. 트리 종류
              11. 스패닝 트리
              12. 멀티캐스트 트리
              13. 이진 트리
              14. 트리 순회
        3.   자료구조 기타일반
      4.   알고리즘
      5.   자료표현(알파벳/코드)
      6.   시스템 프로그래밍
      7.   프로그래밍언어 종류
      8.   프로그래밍 기타일반
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     참고문헌