이산수학_수학에서는 그래프가 함수와의 관계로 사용되지만, 컴퓨터에서는 정점과 간선 간의 관계를 이용하여 그래프를 나타낸다
분야
hwp이산수학
수학에서는 그래프가 함수와의 관계로 사용되지만, 컴퓨터에서는 정점과 간선 간의 관계를 이용하여 그래프를 나타낸다. 그래프는 컴퓨터뿐만 아니라 다양한 분야에서 광범위하게 응용되고 있는데 이러한 응용 분야에 대해 조사하고 전기 회로의 분석, 화학 합성물들의 식별, 인공지능 분야에서 어떻게 응용되고 있는지 조사하여 정리하시오.
학번
이름
- 목 차 -
1. 그래프 응용분야
2. 주요 응용분야
3. 참고문헌
1. 그래프 응용분야
(1) 사회학
그래프는 사회학에서 사람과 사람 사이의 관계를 나타내는데 응용하고 있다. 사회나 집단에서 점은 개인을 나타내며, 점과 점 사이를 이은 선은 관계를 나타낸다. 또한 국가 간의 관계를 그래프로 나타낼 때 점은 각 국가를 나타내기도 한다. 개인이나 집단, 국가 등을 점으로 나타내고 긍정적 관계는 (+)선으로, 부정적 관계는 (-)선으로 나타내는 등의 방법으로 서로의 갈등 유무를 확인할 수 있다.
(2) 지하철 노선도
지하철 노선도는 해당 지하철이 있는 도시의 특징을 모두 표시할 수 없지만 지하철역이나 환승역 등의 대략적인 위치를 표현했기 때문에 이를 사용하는 사람에게 유용하다. 지하철 노선도에서 실제 지리적 위치보다는 여러 역이 연결된 길이 중요하며, 이를 통해 지하철을 이용하는 승객들은 한 역에서 다른 역으로 이동할 방법을 계획할 수 있다. 이처럼 지하철 노선도는 역을 나타내는 점과 길을 나타내는 선으로 이루어진 그래프라고 할 수 있다.
(3) 건축 설계
건축설계에서 건물이나 빌딩 내에 벽으로 구분된 방이나 호실을 이용하는 사람들의 동선을 파악하거나 공항 설계, 슈퍼마켓 진열대의 설계 등에 활용할 수 있다. 이는 구분된 각 방이나 공간이 상호 관계를 어떻게 가지고 있는지 보여주며, 화재나 비상시 비상구와 대피로를 효과적으로 설계할 수 있도록 그래프를 활용하기도 한다.
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)
