´ÙÀ½ ±×·¡ÇÁÀÇ Á¤Á¡ 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) ¸µÅ© ±¸Á¶