[수학과] 그래프 란?

등록일 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)을 갖는 그래프
*원하는 자료를 검색 해 보세요.
  • 파워포인트 양식(자동완성형 그래프, 애니메이션적용됨, 3가지스킨, 별도스킨포함) 4페이지
    1. 마스트 슬라이드에서 배경색상 조정가능, 4번째 슬라이드의 추가스킨 이용하여 스킨 수정가능2. 그래프에 마우스를 더블클릭하면 데이트시트가 나오므로 수치수정가능3. 애니메이션(밝기변화, 컬러타자기효과, 나타나기효과 적용되어 있음)4. 색상, 효과, 글씨는 MS Off..
  • 그래프의 유형과 활용 ppt 11페이지
    그래프를 사용해야 할 경우데이터에 관심을 갖고 본문을 읽도록 유도주어진 데이터 값을 토대로 다음 단계를 예측복잡하고 많은 데이터를 쉽게 이해할 수 있도록 데이터의 추세, 관계를 강조하여 요점을 파악데이터와 주장의 신뢰성을 높이고자 그래프의 종류원그래프원의 360도를 자..
  • 6)수학-6. 비율그래프 - 띠 그래프 알기 5페이지
    ◈ 활동1: 띠그래프 소개하기- 막대그래프, 띠그래프를 동시에 제시한다.T 막대그래프와 띠그래프의 공통점과 차이점을 찾아봅시다.T 막대그래프와 띠그래프의 공통점은 무엇입니까?T 막대그래프와 띠그래프의 차이점은 무엇입니까?T 띠그래프의 특징이 무엇입니까? T 일상생활에서..
  • 6)수학-비율그래프-띠그래프와 원그래프를 알고 활동하기(중안) 5페이지
    자료 (★)및 유의점(※)문제이해 동기유발- 몇일 전 선생님이 여러분들이 좋아하는 가수를 조사했지요?- 그 결과가 드디어 오늘 나왔습니다. 여러분 기대되나요?- 결과를 함께 봅시다. 먼저 선생님이 1번부터 27번까지 어떤 가수를 선택하였는지를 보여주겠습니다. 어떻습니까..
  • 일반 물리학 및 실험 graph matching 결과보고서 4페이지
    시간 – 거리 그래프부터 보면1번 그래프는 시간에 따라 일정하게 거리가 증가하는 등속도 운동의 그래프이다2번 그래프는 시간에 따라 일정하게 거리가 감소하는 등속도 운동의 그래프이다3번 그래프는 이동거리가 일정하므로 정지상태의 그래프이다4번 그래프는 시간이 지남에 따라 ..
  • 파워포인트 양식(자동완성형 그래프, 애니메이션적용됨, 3가지스킨, 별도스킨포함) 4페이지
    1. 마스트 슬라이드에서 배경색상 조정가능, 4번째 슬라이드의 추가스킨 이용하여 스킨 수정가능2. 그래프에 마우스를 더블클릭하면 데이트시트가 나오므로 수치수정가능3. 애니메이션(밝기변화, 컬러타자기효과, 나타나기효과 적용되어 있음)4. 색상, 효과, 글씨는 MS Off..
  • PPT 그래프 양식2 1페이지
    값을 입력하면 자동으로 그래프가 변하는 파워포인트 자료입니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서