[수학과] 그래프 란?

등록일 2003.06.10 MS 파워포인트 (ppt) | 25페이지 | 가격 2,000원

소개글

.

목차

그래프의 정의
그래프의 표현
그래프 순회 연산

본문내용

○ 그래프의 유래 - 1736년 쾨니스버그 다리 문제를 해결하기 위해서 오일러가 최초로 사용 ·두 개의 섬과 일곱 개의 다리로 구성된 지역에서 모든 다리를 정확히 한번씩 만 거쳐 다시 시작점으로 돌아올 수 있는가를 결정하는 문제 ·오일러가 불가능하다는 것을 증명 ·모든 지점과 연결된 다리의 수가 짝수여야만 가능 → 들어오는 길이 있으면 나가는 길이 있어야 가능
1 그래프의 정의 ○ 그래프(graph)의 정의 - 그래프 G : 집합 V와 E로 구성 · V : 공집합이 아닌 정점(vertex)들의 유한 집합 · E : 간선(edge)들의 유한 집합 - 그래프의 표기 G=(V, E)로 나타내며, G의 정점 집합은 V(G)로 간선 집합은 E(G)로 표기그래프의 분류 (1) 간선들의 방향성 유무에 따른 분류 무방향 그래프(undirected graph) ·간선에 방향이 없는 그래프 ·(v0, v1) : 정점 v0와 v1 사이의 간선 (v0, v1) = (v1, v0) 방향 그래프(directed graph, digraph) ·간선에 방향이 부여된 그래프 ·<v0, v1> : 정점 v0와 v1 사이의 간선 <v0, v1> ≠ <v1, v0>
다중 간선이나 루프의 존재 유무에 따른 분류 단순 그래프(simple graph) ·루프(loop)나 다중 간선(multiple edge)을 갖지 않는 그래프 다중 그래프(multigraph) ·루프(loop)나 다중 간선(multiple edge)을 갖는 그래프
*원하는 자료를 검색 해 보세요. 더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [수학과] 그래프 란?
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기