[오일러.해밀턴.가중.완전 그래프]

소개글

[오일러.해밀턴.가중.완전 그래프]에 대한 보고서 자료입니다.

본문내용

) )
G2 : 해밀톤 그래프 ( 해밀톤 사이클의 예 : (1, 2, 5, 4, 3, 1) )
오일러 순환
해밀턴 순환
완전그래프
그래프 G = (V, E)의
모든 정점들의 쌍 사이에 연결선이 존재하면
G를 완전 그래프라고 한다.
즉, 각 꼭지점이 다른 모든 꼭지점들과 연결되는 그래프를 말하는데, n개의 꼭지점으로 구성된 완전 그래프는 Kn으로 표기한다.
완전 그래프의 예)
G5는 정점의 개수가 4개인 무방향 그래프이므로 완전 그래프가 되려면 4(4-1)/2=6개의 간선 연결
G6은 정점의 개수가 4개인 방향 그래프이므로 완전 그래프가 되려면 4(4-1)=12개의 간선 연결
가중 그래프(weight graph) 네트워크(network)
정점을 연결하는 간선에 가중치(weight)를 할당한 그래프