다음 그래프의 정점 B의 진입 차수(indegree)와 진출 차수(outdegree) 는 ?
1) 0 , 1
2) 1 , 0
3) 2 , 1
4) 1 , 2
다음 그래프를 DFS 로 운행한 후 결과는 ?
1) ABDECFGH
2) ABCDEFGH
3) ABDHEFCG
4) ABDEHCFG
다음 인접 행렬(adjacency matrix)에 대응되는 그래프를 그리면 옳은 것은 ?
1)
2)
3)
4)
그래프를 활용하는 목적은 ?
1) Program의 구성을 간결하게 설명하기 위하여
2) File의 구성을 일목요연하게 볼 수 있게 하기 위하여
3) 프로그램의 Instruction 관계를 설명 해 주기 위해서
4) 상기 모두 맞다.
그래프 구조를 그릴 필요가 없는 것은 ?
1) Tree 구조
2) PERT 시스템
3) 화학 구조식
4) 링크 구조