목록무방향그래프 (1)

판봉 개발 일기

그래프

그래프의 정의 그래프 G는 정점 V(Vertax)와 간선 E(Edge)의 두 집합으로 이루어짐 간선의 방향성 유무에 따라 방향 그래프와 무방향 그래프로 구분됨 통신망, 교통망, 이항관계, 연립방정식, 유기화학 구조식, 무향성분 해법 등에 이용 Tree는 사이클이 없는 Graph입니다. 용어 정리 Loop - 한 정점에서 그 자신에 이어지는 간선 Loop 차수 무방향 그래프 : 한 정점에 연결된 간선의 수 방향 그래프 - 진입 차수(Indegree) : 한 정점에 도착하는 방향 간선의 수 - 진출 차수(Outdegree) : 한 정점에서 출발하는 방향 간선의 수 - 차수 = 진입차수 + 진출 차수 경로(Path)- 임의의 정점에서 다른 정점에 이르는 길 경로 길이 : 경로상에 있는 간선들의 수 단순 경로 ..
정보처리산업기사/정보처리산업기사 필기 2021. 8. 5. 09:27
이전 Prev 1 Next 다음