메뉴펼치기
-
1
-
2
해당 자료는 0페이지 까지만 미리보기를 제공합니다.
0페이지 이후부터 다운로드 후 확인할 수 있습니다.
0페이지 이후부터 다운로드 후 확인할 수 있습니다.
본문내용
그림 2. 그래프에서 점선링크가 없을 경우, 모든 간선들은 bridge가 되지만, 그래프처럼 점선링크 (a, e) , (b, f)로 에지를 지우면 모든 노드들은 접근이 가능하게 되므로 bridge가 되지 않는다.
간선(e, g)의 경우에는 간선 (e, g)를 지우면 노드 g를 방문할 수 없으므로 bridge가 된다.
ⓐ
ⓑ
ⓒ
ⓓ ⓔ
ⓕ ⓖ
그림 2.
간선(e, g)의 경우에는 간선 (e, g)를 지우면 노드 g를 방문할 수 없으므로 bridge가 된다.
ⓐ
ⓑ
ⓒ
ⓓ ⓔ
ⓕ ⓖ
그림 2.
추천자료
- 가격1,000원
- 페이지수2페이지
- 등록일2008.07.03
- 저작시기2007.5
- 파일형식한글(hwp)
- 자료번호#472801
본 자료는 최근 2주간 다운받은 회원이 없습니다.
