ÃÑ 20ÆäÀÌÁö

10ÆäÀÌÁö º»¹®½ÃÀÛ

? µû¶ó¼­ ³ëµå1(½Ã¼³1)Àº Â÷·®2ÀÇ ¹æ¹®À» ¸Å°³·Î ³ëµå2(½Ã¼³2)¿Í ¿¬°áµÈ »ó
Å·Πº¼ ¼ö ÀÖÀ¸¹Ç·Î ³ëµå1°ú ³ëµå2´Â ¸µÅ©¸¦ °øÀ¯ÇÑ´Ù. µû¶ó¼­ ½Ã¼³1À»
±âÁØÀ¸·Î ½Ã¼³2°¡ ¿¬°áµÇ¾úÀ½À» À§ ±×¸²¿¡¼­´Â [½Ã¼³1 : ½Ã¼³2]·Î Ç¥ÇöÇÑ
°ÍÀÌ´Ù.
? ÀÌ·¯ÇÑ ¹æ½ÄÀ» °è¼Ó Àû¿ëÇÏ¸é ½Ã¼³2´Â Â÷·®2ÀÇ ¹æ¹®À» ¸Å°³·Î ½Ã¼³1°ú
¿¬°á »óÅ°¡ µÇ¾ú°í µ¿½Ã¿¡ Â÷·®4ÀÇ ¹æ¹®À» ¸Å°³·Î ½Ã¼³4¿Í ¿¬°áµÈ °ÍÀ¸
·Î º¼ ¼ö ÀÖ´Ù. µû¶ó¼­ ½Ã¼³2¶ó´Â ³ëµå°¡ ½Ã¼³1°ú ½Ã¼³4¶ó´Â ³ëµå¿Í ¸µÅ©
¸¦ °øÀ¯ÇÑ »óŸ¦ ÀǹÌÇÏ´Â [½Ã¼³2 : ½Ã¼³1, ½Ã¼³4]·Î Ç¥ÇöÇÒ ¼ö ÀÖ´Ù.
? ½Ã¼³3ÀÇ °æ¿ì Â÷·®3ÀÇ ¹æ¹®À» ¸Å°³·Î ½Ã¼³4¿Í ¿¬°áµÈ »óŸ¦ Çü¼ºÇÏ¿´±â
¶§¹®¿¡ [½Ã¼³3 : ½Ã¼³4]¶ó´Â ³ëµå-¸µÅ© Á¤º¸·Î Ç¥ÇöÇÒ ¼ö ÀÖ´Ù.
? ½Ã¼³4ÀÇ °æ¿ì´Â Â÷·®4¸¦ ¸Å°³·Î ½Ã¼³2¿Í ±×¸®°í Â÷·® 3À» ¸Å°³·Î ½Ã¼³3°ú
³ëµå-¸µÅ© °ü°è°¡ Çü¼ºµÇ¾ú±â ¶§¹®¿¡ [½Ã¼³4 : ½Ã¼³2, ½Ã¼³3]À¸·Î Ç¥ÇöÇÏ¿´´Ù.
? º» ±â¼ú¼­¿¡¼­´Â À§ ¿¹½Ã¿Í °°ÀÌ ÄÝ·Ð(:) ¿ÞÂÊ¿¡ ±âÁØ ³ëµå(½Ã¼³)À» Ç¥½Ã
ÇÏ°í Â÷·® ¹æ¹®À» ¸Å°³·Î ÀÌ ³ëµå¿Í ¿¬°á °ü°è¸¦ ¸Î´Â Áï, ¸µÅ©¸¦ °øÀ¯ÇÏ
´Â ¿¬°á ³ëµåµéÀ» ÄÞ¸¶(,)·Î ±¸ºÐÇÏ´Â ¹æ½ÄÀÇ ¿§Áö ¸®½ºÆ®(edge list) ÇüÅÂ
·Î ³ëµå °£ °ü°è Á¤º¸¸¦ Ç¥ÇöÇÑ´Ù. ÀÌ´Â KAHIS DB µ¥ÀÌÅͷκÎÅÍ ³ëµå-
¸µÅ© Á¤º¸¸¦ °£·«ÇÏ°Ô Ç¥½ÃÇÏ¿© ÀÔ·Â ¹× ÀúÀå, °Ë»ö µîÀÇ °úÁ¤¿¡¼­ È¿À²
¼ºÀ» ³ôÀÌ´Â ¹æÆíÀ̱⠶§¹®ÀÌ´Ù.
? ¾Õ¼­ ¾ð±ÞÇÏ¿´µíÀÌ ¿ù ´ÜÀ§ KAHIS DB ¿øõÀÚ·á¿¡´Â Àü±¹À» ´ë»óÀ¸·Î
ƯÁ¤ ¿ù¿¡ ÀÌ·ç¾îÁø Ãà»êÂ÷·®ÀÌ ¹æ¹® °Çº° ±â·ÏÀÌ ¼ö·ÏµÇ¾î Àִµ¥, À̸¦
Á¢ÃË ³×Æ®¿öÅ©·Î ±¸Á¶È­ÇÏ´Â ¹æ½ÄÀ» Àû¿ëÇÔÀ¸·Î½á ¹æ¿ª ÀÇ»ç°áÁ¤ Áö¿ø¿¡
µµ¿òÀÌ µÇ´Â ºÎ°¡°¡Ä¡ ½Ã°ø°£ Á¤º¸¸¦ µµÃâÇÏ¿© È°¿ëÇÒ ¿©Áö°¡ Å©´Ù.
? ±×¸²3ÀÇ ¿¹½Ã¿¡¼­ °¡·É ½Ã¼³4¿¡¼­ °íº´¿ø¼ºÁ¶·ùÀÎÇ÷翣ÀÚ(Highly
Pathogenic Avian Influenza: HPAI)°¡ ¹ß»ýÇß´Ù°í °¡Á¤ÇÒ °æ¿ì Á¢ÃË ³×
Æ®¿öÅ©»ó¿¡¼­ Â÷·®3°ú Â÷·®4¸¦ ¸Å°³·Î ½Ã¼³4¿Í ¿¬°á °ü°è°¡ Çü¼ºµÈ(¸µÅ©
¸¦ °øÀ¯ÇÏ´Â) ½Ã¼³2¿Í ½Ã¼³3Àº ÀüÆÄ¡¤È®»ê Ãø¸é¿¡¼­ °¨¿° °¡´É¼ºÀÌ ÀÖ´Â
°ÍÀ¸·Î º¼ ¼ö ÀÖ´Ù.
? ¹°·Ð Â÷·®3°ú Â÷·®4°¡ ½Ã¼³2¿Í ½Ã¼³3 ±×¸®°í ½Ã¼³4¸¦ ¿©·¯ ¹ø ¹æ¹®ÇÑ °æ
¿ì Áï, ¹æ¹®ºóµµ°¡ ³ôÀ¸¸é ÀÌ·¯ÇÑ °¨¿° °¡´É¼ºÀº Áõ°¡ÇÒ °ÍÀÌ´Ù. º» ±â¼ú
¼­¿¡¼­´Â ¹æ¹®ºóµµ´Â °í·ÁÇÏÁö ¾Ê¾ÒÁö¸¸, ½Ã¼³ °£ ¿¬°á °ü°è Á¤º¸´Â °¡Ãà
Àü¿°º´ ÀüÆÄ¡¤È®»êÀÇ °æ·Î(path)¸¦ ÀÏÂ÷ÀûÀ¸·Î Áø´ÜÇϱâ À§ÇÑ ±âº»Á¤º¸·Î
¼­ ±â¼úÀû È°¿ë¼ºÀÌ Å©´Ù°í º¼ ¼ö ÀÖ´Ù.
- 6 -

10ÆäÀÌÁö º»¹®³¡



ÇöÀç Æ÷Ä¿½ºÀÇ ¾Æ·¡³»¿ëµéÀº µ¿ÀÏÇÑ ÄÁÅÙÃ÷¸¦ °¡Áö°í ÆäÀÌÁö³Ñ±è È¿°ú¹× ½Ã°¢Àû È¿°ú¸¦ Á¦°øÇÏ´Â ÆäÀÌÁöÀ̹ǷΠ½ºÅ©¸°¸®´õ »ç¿ëÀÚ´Â ¿©±â±îÁö¸¸ ³¶µ¶ÇϽðí À§ÀÇ ÆäÀÌÁöÀ̵¿ ¸µÅ©¸¦ »ç¿ëÇÏ¿© ´ÙÀ½ÆäÀÌÁö·Î À̵¿ÇϽñ⠹ٶø´Ï´Ù.
»ó´Ü¸Þ´º ¹Ù·Î°¡±â ´ÜÃàÅ°¾È³» : ÀÌÀüÆäÀÌÁö´Â ÁÂÃø¹æÇâÅ°, ´ÙÀ½ÆäÀÌÁö´Â ¿ìÃø¹æÇâÅ°, ùÆäÀÌÁö´Â »ó´Ü¹æÇâÅ°, ¸¶Áö¸·ÆäÀÌÁö´Â ÇϴܹæÇâÅ°, ÁÂÃøÈ®´ëÃà¼Ò´Â insertÅ°, ¿ìÃøÈ®´ëÃà¼Ò´Â deleteÅ°