|
완전 그래프의 예)
G5는 정점의 개수가 4개인 무방향 그래프이므로 완전 그래프가 되려면 4(4-1)/2=6개의 간선 연결
G6은 정점의 개수가 4개인 방향 그래프이므로 완전 그래프가 되려면 4(4-1)=12개의 간선 연결
가중 그래프(weight graph) 네트워크(netwo
|
|
|
전기회로망과 통신망의 문제, 물자의 수송 등 조업도 조사, 컴퓨터프로그램이론, 부호이론 등에 널리 이용되고 있다. 두 개의 부분으로 분할되는 중복 그래프
해밀턴의 사슬과 순환로
오일러의 오솔길
그래프의 이론
수형도
|
|
|
그래프 이론, 교우사, 2002 Ⅰ. 서론
Ⅱ. 본론
1. 그래프 이론의 역할
2. 그래프의 종류
1) 무 방향 그래프 (Undirected Graph)
2) 방향 그래프 (Directed Graph)
3) 완전 그래프 (Complete Graph)
4) 가중 그래프 (Weighted Graph)
3. 시사점
Ⅲ. 결론
Ⅳ.
|
|
|
가중치를 가진 2개의 쌍방향 이
음선을 나타낸다고 가정하라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)다익스트라 알고리즘을 사용하여 최단경로를 구한 결과
43. 완전 그래프(complete graph : 모든 정점간에 이음선이 존재하는 그래프) 가 개의 신장 트리를 가짐
|
|
|
완전연결신경망을 설계했다. 실제 학습 결과를 보면 test loss와 trainning 모두 0.001로 양호하다. 그러나 은닉층이 2개가 되면서 그만큼 학습속도는 느릴 수밖에 없다. 다만, 학습할 때 적용되는 가중치값이 달라지므로 플레이그라운드를 재실행할
|
|
메뉴펼치기
