해피레포트 - 알고리즘 그래프(Graph)

카테고리 : 레포트 > 공학,기술계열 파일이름 :그래프(09).hwp 문서분량 : 4 page 등록인 : colroki 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 12.11.18 / 12.11.18 구매평가 : 다운로드수 : 0 판매가격 : 1,500 원

미리보기

같은분야 연관자료
재귀알고리즘의 정의와 단점 및 단점극복방법과 사례... 2 pages 2500 원

[e-비즈니스] 1) 암호화 알고리즘 중 PKI라고 불리는 공개키 방식 알고리즘 2) 암호화 ... 10 pages 5000 원

[공학]유전알고리즘을 이용한 도로표지판 지주의 최적설계... 6 pages 2000 원

엘레베이터 알고리즘과 효율성 제고... 6 pages 2000 원

[정보보호론] DES알고리즘에 대해... 14 pages 2000 원

보고서설명
알고리즘 그래프(Graph)

본문일부/목차
1. 그래프의 정의와 종류 (1) 그래프란? (2) 그래프의 용어 (3) 그래프의 종류 2. 그래프의 표현 (1) 인접 행렬(Adjacency Matrix) (2) 인접 리스트(Adjacency List) 3. 그래프의 운행 (1) 깊이우선 검색방식(DFS:Depth First Search) (2) 너비우선 검색방식(BFS:Breadth First Search) 1. 그래프의 정의와 종류 (1) 그래프란? 정점과(Vertex)와 간선(Edge)를 이용하여 객체들과 객체간의 연결을 모델링하는 것을 뜻한다. 즉 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조라고 할 수 있다. 항공로의 공항과 노선, 전자회로의 칩과 선로가 그 예에 해당한다. 그래프에서는 객체의 절대적 위치나 연결의 모양은 의미가 없고 오로지 객체의 연결 상태가 중요하다. 이것은 위상(Topology)이 중요하다고 말할 수 있다. (2) 그래프의 용어 ① E(G) : 간선들의 집합 ② V(G) : 정점들의 집합 * 집합 E는 공집합일 수 있다. 즉 점이 하나도 없는 그래프는 존재하지 않지만, 연결선이 하나도 없는 그래프는 존재한다. ③ 인접하다(adjacent) : 정점에서 간선으로 연결된 다른 정점들을 인접한다고 한다. ④ 부속하다(incident) : 정점에 연결된 간선들은 그 정점에 부속되었다고 한다. ⑤ 차수(degree) : 점점에 부속되어 있는 간선의 개수를 말한다. * c(indegree)와 진출차수(outdegree)로 나누어진다. ⑥ 경로(path) : 임의의 정점으로부터 다른 정점에 이르는 간선들의 집합을 말한다. ⑦ 단순 경로(simple path) : 모든 정점이 다른 경로일 때를 말한다. ⑧ 사이클(cycle) : 첫 번째 정점과 마지막 정점이 동일한 단순 경로를 말한다. ⑨ 루프(self loop) : 임의의 한 정점에서 같은 정점으로 이르는 간선을 말한다. ⑩ 경로의 길이(length of path) : 경로 상에 존재하는 간선의 개수를 말한다.

연관검색어
알고리즘

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :그래프(09).hwp
문서분량 : 4 page	등록인 : colroki
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 12.11.18 / 12.11.18
구매평가 :	다운로드수 : 0

알고리즘 그래프(Graph)

판매가격 : 1,500 원