그래프 정리
본 자료는 미리보기를 제공하지 않습니다.
  • 프리미엄

그래프 정리

자료번호 s1104131
수정일 2021.02.09 등록일 2012.10.20
페이지수 2Page 파일형식 한글(hwp)
판매자 ki***** 가격 3,360원
  • 다운로드
  • 장바구니

프리미엄자료

소개글

그래프 정리 자료입니다.

목차

본 자료는 목차정보가 없습니다.

본문내용

그래프란? 각 단위 정보를 정점으로 표현하고 각 정점을 간선으로 연결하여 구조화시킨 자료구조를 말한다.

종류-무방향그래프 : 간선에 방향이 표시되어 있지 않는 그래프
   방향 그래프 : 간선에 방향이 표시되어 있는 그래프
   다중 그래프 : 같은 정점을 연결하는 간선이 여러개가 있는 그래프(그래프를 정의할때에는 중복 간선과
          루프를 허용하지 않음 ⇒ 중복간선과 루프가 없는 다중 그래프로 정의할수 있음)
   서브 그래프 : G(v,e)에서 V의 부분 집합을 v', e의 부분집합을 E라고 할때, G'(v',e')를 서브그래프라고 함
   정규 그래프 : 모든 정점이 같은 차수를 갖는 그래프
   완전 그래프 : 각 정점과 다른 모든 정점이 모두 연결된 그래프(n(n-1)/2개인 무방향 그래프, n=정점)
   동형 그래프 : 두 그래프 간에 정점, 간선, 차수의 수가 같은 그래프
   해밀톤 그래프 : 그래프 G에서 동일 정점을 두 번 이상 지나지 않고, 시점과 종점이 같은 그래프
   오일러 그래프 : 해밀톤 그래프이면서 각 정점의 차수가 모두 짝수 개인 그래프

표현-인접행렬 : 가로는 진출차수, 세로는 진입차수를 행렬로(1이면 인접, 0이면 그렇지않음)
         장점- 두 정점 사이에 간선이 존재하는지를 쉽게 파악 가능, 정점의 차수를 쉽게 계산
         단점- 주어진 그래프 내에 간선의 수를 계산하거나 연결 그래프인지를 결정하는데 많은 시간을 필요
   인접리스트 : 각 정점에 대하여 인접한 정점들을 연결리스트로 표현한 것(정점과 링크로 구성)

참고문헌

본 자료는 참고문헌이 없습니다.
저작권 레포트월드는 “웹사이트를 통해 판매자들이 웹서버에 등록한 개인저작물에 대해 온라인
서비스를 제공하는 제공자(Online Service Provider, OSP)” 입니다.
그래프 정리 게시물의 저작권 및 법적 책임은 자료를 등록한 등록자에게 있습니다.
저작권이 침해된다고 확인될 경우 저작권 침해신고 로 신고해 주시기 바랍니다.
환불정책

추천 레포트

  • 유아수학-그래프
  • 유아수학-그래프  ◇ 부분수업 계획서 ◇ 활동영역 수-통계 활동형태 대집단활동 활동수준 만 5세 활동주제 가장 인기 있는 동물은 무엇일까요? 활동날짜 2006년 1월 9일 활동시간 30분 활동목표 ㆍ그래프의 의미를 해석 할 수 있는 능력을 기를 수 있다. 활동자료 ‘사과가 쿵’ 동화책, 비밀상자. 그래프 판 활동방법 및 절차 ① ‘사과가 쿵’ 동화를 들려주고 동화의 내용에 대해서 이야기 나눈다. ② 동화에서 나온 동물 중에 어떤 동물을 좋아하는지에 대해서 이야기 나눈다. ③ 비밀상자를 이용하여 유아를 선택하고 선택 된 유아는 교
  • 그래프 이론 1장 연습문제 풀이
  • 그래프 이론 1장 연습문제 풀이 1. For each set of integers shown below, draw a simple graph(no self-loops or parallel edges) having the indicated degrees or tell why you can`t a) 2, 2, 3, 2, 2, 3 b) 1, 1, 2, 3, 4 simple graph를 그릴 수가 없다. 왜냐하면, odd degrees의 vertices의 수가 even이 되어야 하는데 그 조건
  • 6학년수학) 8.비율그래프)띠그래프그리기-문제해결학습
  • 6학년수학) 8.비율그래프)띠그래프그리기-문제해결학습 1. 단원명 : 8. 비율 그래프 2. 학습주제: 주어진 통계 자료를 정리하며 띠그래프를 그려 봅시다. 3. 단원의 개관 이 단원에서는 5학년 때까지 공부했던 ‘막대그래프’나 ‘꺾은선그래프’ 또는 ‘그림그래프로’는 비교하기 곤란한 전체와 부분사이의 관계를 비율로써 알아보고, 이와 같은 여러 가지 통계적 자료를 띠그래프나 원그래프로 나타낸 것을 보고 각각이 차지하는 상대적 비율을 직관적으로 알아본다. 또, 이들 띠그래프나 원그래프가 담고 있는 정보를 읽고 해석하여 여러 가지 통계 현황이나 대중 매체를 통하여
  • 8.비율그래프-띠그래프 알아보기 지도안
  • ▣ 학습 동기 유발 ◦ 학급에서 제일 많은 혈액형은 무엇인가? ◦ 학급별 혈액형의 수를 조사하고 전체에 대해 차지하는 부분의 수 알아보기 ◦ 혈액형 자료를 가지고 만든 도표와 띠그래프 비교하기(교사가 직접 그림을 그려 표시. 이때 아직 개념 형성 이전으로 백분율을 일일이 구할 필요 없이 명수로 체크해서 그린다.) 해당자료는 한글2002나 워디안 자료로 한글97에서는 확인하실 수 없으십니다.
  • 그래프로 알아보는 경제원리
  • 그래프로 알아보는 경제원리 현재까지의 학업은 실물 경제를 바탕으로 한 지식을 배우는 것이기 보다는, 교과서 위주의 이론적인 학문을 배우는 데 중점을 둬왔다. 물론, 교과서를 위주로 한 이론적인 학문을 바탕으로 실물 경제에 나타나는 경제 현상을 연구하는 것이 경영학을 배우는 학도로서 바람직한 것이지만, 너무 이론적인 측면만을 강조함으로서 실물경제에 대해 미처 생각해보지 못한 면이 많이 있었다. 그래프로 알아보는 경제원리 하지만, 우리가 배우는 경제학, 경영학은 실물 경제에서 나타나는 현상을 체계적으로 이론화 시켜놓은 것이다. 신문 지상에나 뉴스 등에 나오는 경제
최근 본 자료
최근 본 자료가 없습니다.
카카오 채널
청소해
  • 장바구니
  • 다운로드