|
완전 그래프와 같은 구조는 이론적으로 흥미롭고 강력한 도구이지만, 실제 응용에선 비현실적일 수 있습니다. 완전 그래프는 노드가 많아질수록 기하급수적으로 복잡성이 증가하므로, 이를 단순히 적용하는 것은 불필요한 계산 자원을 낭비
|
|
|
그래프 이론, 교우사, 2002 Ⅰ. 서론
Ⅱ. 본론
1. 그래프 이론의 역할
2. 그래프의 종류
1) 무 방향 그래프 (Undirected Graph)
2) 방향 그래프 (Directed Graph)
3) 완전 그래프 (Complete Graph)
4) 가중 그래프 (Weighted Graph)
3. 시사점
Ⅲ. 결론
Ⅳ.
|
|
|
그래프의 예)
G5는 정점의 개수가 4개인 무방향 그래프이므로 완전 그래프가 되려면 4(4-1)/2=6개의 간선 연결
G6은 정점의 개수가 4개인 방향 그래프이므로 완전 그래프가 되려면 4(4-1)=12개의 간선 연결
가중 그래프(weight graph) 네트워크(network)
정
|
|
|
그래프를 저장하기 위한 2차원 배열을 선언하고, 각 경로로의 비용을 저장하기 위한 배열 dist를 선언한다. 그래프가 삽입될 배열 GraphArray의 value는 가중치를 나타낸다. 클래스의 정의는 아래와 같다.
class Graph {
private:
int GraphArray[7][7]; // 그
|
|
|
GRAPH(그래프)
자본비용 기업가치 자본구조이론Ⅱ(MM 이론)
Ⅰ MM의 자본구조이론(법인세 없는 경우)
1. 의 의
2. 명제 1 (기업가치에 대한 명제)
3. 명제 2 (자기자본비용에 대한 명제)
4. 명제 3 (가중평균자본비용에 대한 명제)
5
|
|
 |
가중치의 설정 33
3.8 온라인 긴급 게시물 실시간 탐지 기법의 알고리즘 33
제 4장 실험 및 결과 분석
4.1 실험에 사용된 데이터 38
4.2 실험을 위한 전처리 작업 38
4.3 실험 대상 및 결과 41
제 5장 결론 및 향후 연구 47
참고문헌 49
|
|
|
다.
2)시간의 동향
2-1) 1년 생존
아래의 그래프는 유방암에 걸렸을 때 1년 이상 살 가능성을 나타낸 표로써
1976~1980년의 생존율 82% 에 비하여 2006~2010년의 생존율은 95.8%로 상승
한 것을 알 수 있다.
2-1) 5년 생존
아래 그래프는 유방암에 발병 시
|
|
메뉴펼치기
