이산수학_수학에서는 그래프가 함수와의 관계로 사용되지만, 컴퓨터에서는 정점과 간선 간의 관계를 이용하여 그래프를 나타낸다

목차

1. 그래프 응용분야
2. 주요 응용분야
3. 참고문헌

본문내용

1. 그래프 응용분야
(1) 사회학
그래프는 사회학에서 사람과 사람 사이의 관계를 나타내는데 응용하고 있다. 사회나 집단에서 점은 개인을 나타내며, 점과 점 사이를 이은 선은 관계를 나타낸다. 또한 국가 간의 관계를 그래프로 나타낼 때 점은 각 국가를 나타내기도 한다. 개인이나 집단, 국가 등을 점으로 나타내고 긍정적 관계는 (+)선으로, 부정적 관계는 (–)선으로 나타내는 등의 방법으로 서로의 갈등 유무를 확인할 수 있다.

(2) 지하철 노선도
지하철 노선도는 해당 지하철이 있는 도시의 특징을 모두 표시할 수 없지만 지하철역이나 환승역 등의 대략적인 위치를 표현했기 때문에 이를 사용하는 사람에게 유용하다. 지하철 노선도에서 실제 지리적 위치보다는 여러 역이 연결된 길이 중요하며, 이를 통해 지하철을 이용하는 승객들은 한 역에서 다른 역으로 이동할 방법을 계획할 수 있다. 이처럼 지하철 노선도는 역을 나타내는 점과 길을 나타내는 선으로 이루어진 그래프라고 할 수 있다.

참고자료

· 박종안 외(2018), 「이산수학」, 경문사.
· 김은숙(2004), 「실제문제들의 그래프 이론을 이용한 수학적 모델링」, 국내석사학위논문 수원대학교 교육대학원.
· 카이스트신문, 「점과 선으로 관계를 읽는 그래프 이론」, 2012.04.24.
· (times.kaist.ac.kr/news/articleView.html?idxno=1526)
· SAMSUNG SDS, 「AI, 빅데이터 시대의 데이터베이스 활용: 그래프 데이터」, 2019.07.15. (www.samsungsds.com/kr/insights/1232756_4627.html)
· Electronics-Tutorial.net. (www.electronics-tutorial.net)