1. 다음 그래프의 정점 B의 진입 차수(indegree)와 진출 차수(outdegree) 는 ?

    1) 0 , 1
    2) 1 , 0
    3) 2 , 1
    4) 1 , 2
     

  2. 다음 그래프를 DFS 로 운행한 후 결과는 ?

    1) ABDECFGH
    2) ABCDEFGH
    3) ABDHEFCG
    4) ABDEHCFG

  3. 다음 인접 행렬(adjacency matrix)에 대응되는 그래프를 그리면 옳은 것은 ?

    1)
    2)
    3)
    4)

  4. 그래프를 활용하는 목적은 ?
    1) Program의 구성을 간결하게 설명하기 위하여
    2) File의 구성을 일목요연하게 볼 수 있게 하기 위하여
    3) 프로그램의 Instruction 관계를 설명 해 주기 위해서
    4)  상기 모두 맞다.

  5. 그래프 구조를 그릴 필요가 없는 것은 ?
    1) Tree 구조
    2) PERT 시스템
    3) 화학 구조식
    4) 링크 구조