그래프 이론-소개

수학 및 컴퓨터 과학 분야에서 그래프 이론은 모서리와 꼭지점 간의 관계와 관련된 그래프에 대한 연구입니다 . 컴퓨터 과학, 정보 기술, 생명 과학, 수학 및 언어학에 응용되는 인기있는 과목입니다. 더 이상 고민하지 않고 그래프 정의부터 시작하겠습니다.

그래프 란?

그래프는 일부 개체 쌍이 링크로 연결된 개체 집합을 그림으로 표현한 것입니다. 상호 연결된 개체는 다음과 같은 점으로 표현됩니다.vertices, 정점을 연결하는 링크가 호출됩니다. edges.

공식적으로 그래프는 한 쌍의 집합입니다. (V, E), 어디 V는 정점 세트이고 E는 정점 쌍을 연결하는 가장자리 세트입니다. 다음 그래프를보세요-

위 그래프에서

V = {a, b, c, d, e}

E = {ab, ac, bd, cd, de}

그래프 이론은 다양한 엔지니어링 분야에 적용됩니다.

Electrical Engineering− 그래프 이론의 개념은 회로 연결 설계에 광범위하게 사용됩니다. 연결 유형 또는 구성은 토폴로지로 명명됩니다. 토폴로지의 몇 가지 예는 스타, 브리지, 직렬 및 병렬 토폴로지입니다.

Computer Science− 그래프 이론은 알고리즘 연구에 사용됩니다. 예를 들면

Computer Network − 네트워크에서 상호 연결된 컴퓨터 간의 관계는 그래프 이론의 원리를 따릅니다.

Science − 물질의 분자 구조와 화학 구조, 유기체의 DNA 구조 등을 그래프로 표시합니다.

Linguistics − 언어의 구문 분석 트리와 언어의 문법은 그래프를 사용합니다.

General− 도시 간 경로를 그래프로 표시 할 수 있습니다. 가계도와 같은 계층 적 순서 정보를 묘사하는 것은 트리라는 특별한 유형의 그래프로 사용할 수 있습니다.