총 393개
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.05.061. 무방향 그래프 무방향 그래프는 정점 간에 방향성이 없는 그래프입니다. 두 정점 쌍(연결선)에 순서가 없으며, (v,u)와 (u,v)는 동일한 연결선을 나타냅니다. 보통 그래프라고 하면 무방향 그래프를 지칭합니다. 2. 방향 그래프 방향 그래프는 정점 간에 방향성이 있는 그래프입니다. 두 정점 쌍(연결선)에 순서가 있으며, <v,u>와 <u,v>는 서로 다른 연결선을 나타냅니다. 방향성을 지닌 네트워크 경로 등을 표현하는데 편리합니다. 3. 완전 그래프 완전 그래프는 모든 정점끼리 연결된 그래프입니다. 두 정점 간에 최소 1 이...2025.05.06
-
조선대학교 공업경영 수리적분석 과제 풀이2025.04.251. 선형계획 모형의 정규형 문제를 풀기 위한 선형계획 모형의 정규형을 나타내는 것입니다. 정규형은 제약조건식을 만족하는 가능 해 영역을 나타내는 것입니다. 2. 가능 해 영역의 그래프 표현 선형계획 모형의 제약조건식을 만족하는 가능 해 영역을 xy 평면 그래프를 이용하여 빗금 또는 색으로 표시하는 것입니다. 3. 기하학적 접근법을 이용한 최적해 및 최대 판매이익 계산 위의 xy 평면 그래프를 토대로 선형계획 모형의 기하학적 접근법을 이용하여 최적해와 최대 판매이익을 계산하는 것입니다. 4. 선형계획 모형의 표준형 선형계획 모형에 ...2025.04.25
-
그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대한 설명2025.01.271. 무방향 그래프 무방향 그래프는 노드들 간의 연결 관계가 방향성을 가지지 않는 그래프입니다. 즉, 두 노드 사이에 연결된 간선이 있을 때, 간선을 통해 양방향으로 이동이 가능하다는 특징을 가지고 있습니다. 따라서 무방향 그래프는 대칭적인 특성을 가지며, 두 노드가 서로 영향을 주고받는 관계를 효과적으로 표현할 수 있습니다. 무방향 그래프는 주로 네트워크, 소셜 그래프, 전력망과 같은 실제 시스템에서 많이 사용되며, 탐색 알고리즘에서 효율적인 계산을 가능하게 합니다. 2. 방향 그래프 방향 그래프는 노드 간의 연결 관계가 방향성을...2025.01.27
-
이산수학에서 그래프의 다양한 응용 분야2025.01.161. 그래프 응용분야 그래프는 사회학, 지하철 노선도, 건축 설계 등 다양한 분야에서 활용되고 있다. 사회학에서는 개인이나 집단, 국가 간의 관계를 나타내는 데 사용되며, 지하철 노선도는 역과 노선을 그래프로 표현한다. 건축 설계에서는 건물 내부의 동선과 공간 관계를 그래프로 나타낼 수 있다. 2. 전기 회로 분석 전기 회로는 저항, 인덕터, 커패시터 등의 소자가 연결된 폐루프 형태로, 이를 그래프로 표현하면 회로 분석에 유용하다. 그래프에서 노드와 가지를 통해 복잡한 회로를 체계적으로 분석할 수 있다. 3. 화학 합성물 식별 화학...2025.01.16
-
탐색적 자료분석2025.05.061. 데이터 분석 데이터 분석은 대상인 데이터를 어떻게 이해하는가에 따라 모델링 전략이 결정되며, 모델링의 성능도 결정된다. 특히 탐색형 자료분석은 데이터 분석의 시작으로 데이터의 주요 특성을 파악하기 위해 반드시 수행해야 하는 작업이다. 이 과정에서는 기초 통계 분석 및 그래프 분석을 통한 분석작업을 수행한다. 2. 데이터 유형 데이터는 크게 수치형 데이터와 범주형 데이터로 구분할 수 있다. 수치형 데이터는 연속형 데이터와 이산형 데이터로, 범주형 데이터는 순서형 데이터와 명목형 데이터로 나뉜다. 각 데이터 유형에 따라 적절한 분...2025.05.06
-
[배재대] 자료구조 1학기 기말시험문제2025.05.051. 이진 트리 주어진 이진 트리에 대해 1차원 배열 표현, 전위 순회, 후위 순회, 중위 순회 결과를 작성하는 문제입니다. 이진 트리의 표현과 순회 알고리즘에 대한 이해가 필요합니다. 2. 이진 탐색 트리 주어진 이진 탐색 트리에 7을 추가하는 문제입니다. 이진 탐색 트리의 특성과 삽입 알고리즘에 대한 이해가 필요합니다. 3. 그래프 탐색 주어진 그래프에 대해 깊이 우선 탐색과 너비 우선 탐색을 수행하는 문제입니다. 그래프 표현과 탐색 알고리즘에 대한 이해가 필요합니다. 4. 스택 키보드에서 입력한 문자열의 역순을 저장하는 함수 ...2025.05.05
-
경영통계학_다양한 사회문제나 경영활동 중에 수집되는 자료가 어떠한 확률분포를 따르는지 판단하고 해당 자료가 어떠한 모양을 보이는지 그래프의 형태를 그려 설명하시오.2025.01.231. 확률분포의 기본 개념과 유형 확률분포는 주어진 사건이 발생할 확률을 나타내는 함수이다. 이는 데이터가 특정한 값 또는 범위 내에 존재할 가능성을 수학적으로 표현한 것으로, 확률분포를 이해함으로써 데이터의 성격을 파악할 수 있다. 대표적인 확률분포로는 정규분포, 이항분포, 포아송분포, 지수분포 등이 있다. 2. 사회문제 및 경영활동에서의 확률분포 적용 사례 고객의 구매 패턴 분석, 제품 결함률 분석, 대기 시간 분석 등 다양한 경영 활동에서 확률분포를 활용할 수 있다. 고객 구매 빈도는 정규분포나 포아송분포를, 제품 결함률은 이...2025.01.23
-
소비자의 최적선택과정을 무차별곡선과 예산선을 사용하여 설명2025.01.231. 소비자 선택원리 소비자는 소득을 모두 사용하며, 한계대체율과 상대가격이 일치하는 지점에서 최적의 선택이 이루어진다. 예산선 위에 있는 선택지점이 최적 선택이며, 무차별곡선과 예산선이 접하는 지점이 효용을 극대화하는 최적 선택지점이다. 2. 그래프를 이용한 분석 그래프에서 예산선 위의 선택지점은 예산을 모두 사용하는 것을 의미하며, 예산선과 무차별곡선이 접하는 지점에서 상대가격과 한계대체율이 일치하는 최적 선택이 이루어진다. 예산선 아래의 선택지점은 예산을 모두 사용하지 않는 것이므로 최적 선택이 아니다. 1. 소비자 선택원리 ...2025.01.23
-
장원사이버교육원 컴퓨터공학 토론 과제,전체 A+, 평균 8.5/10점(자료구조, 컴퓨터구조 과목)2025.01.231. 그래프 자료구조 인접행렬과 인접리스트는 그래프의 정점과 간선 표현을 보기 쉽게 만든다. 인접행렬은 간선 존재 여부를 빠르게 판단할 수 있지만 메모리 공간을 많이 차지하고 간선 탐색 시간이 오래 걸린다는 단점이 있다. 인접리스트는 메모리 공간이 작고 간선 탐색 시간이 적게 걸리는 장점이 있어 희소그래프 환경에서 유리하다. 대부분의 그래프가 희소그래프이고 데이터가 많은 현대에는 인접리스트가 더 효율적일 것이라고 생각한다. 2. CPU 성능 향상 CPU의 성능을 향상시키기 위해 초기에는 클록 주파수를 높였지만 발열과 전력 등의 한계...2025.01.23
-
우리 반 친구들의 키를 재요2025.05.101. 키 재기 활동 이 활동은 유아들의 키를 재고 그래프로 표현하는 것입니다. 유아들은 자신과 친구들의 키를 측정하고 그 결과를 그래프에 표시하면서 수의 많고 적음을 이해하게 됩니다. 또한 자신의 몸과 성장에 대한 관심을 가지게 됩니다. 2. 그래프 만들기 유아들은 가로축에 친구들의 이름, 세로축에 키를 나타내는 숫자를 적어 그래프를 만듭니다. 이를 통해 친구들의 키 차이를 시각적으로 확인할 수 있습니다. 그래프 만들기 활동은 유아들의 수학적 사고력 발달에 도움이 됩니다. 3. 몸과 성장에 대한 관심 이 활동을 통해 유아들은 자신의...2025.05.10
2 / 40
