Graph
±×·¡ÇÁ¶õ µÎ °³ÀÇ À¯ÇÑ ÁýÇÕ, Áï Á¤Á¡ (vertex)
µéÀÇ ÁýÇÕ °ú °£¼± (edge) µéÀÇ ÁýÇÕ
À¸·Î ÀÌ·ç¾îÁö´Â ±¸Á¶¸¦ ¸»ÇÑ´Ù. ¿©±â¼ °¢ °£¼±Àº ÁýÇÕ V ¿¡ ÀÖ´Â Á¤Á¡µéÀÇ
½ÖÀ̸ç, ¿¹¸¦ µé¾î, °£¼±
´Â Á¤Á¡ ·ÎºÎÅÍ Á¤Á¡
·ÎÀÇ °£¼±ÀÌ µÈ´Ù. ÀÌ °æ¿ì °£¼±
´Â
¸¦ ±âÁØÀ¸·Î ÇßÀ» ¶§´Â ÁøÃâ °£¼± (outgoing edge) À̶ó Çϸç,
¸¦ ±âÁØÀ¸·Î ÇßÀ» ¶§´Â ÁøÀÔ °£¼± (incoming edge) À̶ó ÇÑ´Ù. ÀÌ¿Í °°Àº ±¸Á¶´Â
°¢ °£¼±¿¡ ¹æÇâ (¿¹¸¦ µé¾î,
·ÎºÎÅÍ
·Î) À» ÁöÁ¤ÇϹǷΠÀ¯Çâ ±×·¡ÇÁ (directed graph, digraph) ¶ó ÇÑ´Ù. ±×·¡ÇÁ¸¦
±¸¼ºÇÏ´Â ¿ä¼Ò, Áï Á¤Á¡À̳ª °£¼±¿¡ ¶óº§ (label) À» ÁöÁ¤ÇÒ ¼ö ÀÖÀ¸¸ç, ÀÌ·¯ÇÑ ±×·¡ÇÁ¸¦
¶óº§ ±×·¡ÇÁ (labeled graph) ¶ó ÇÑ´Ù. ÀÌ·¯ÇÑ ¶óº§Àº Ưº°ÇÑ À̸§À̳ª ¶Ç´Â ´Ù¸¥
Á¤º¸ÀÏ ¼öµµ ÀÖ´Ù.
±×·¡ÇÁ´Â ´ÙÀ̾î±×·¥À¸·Î Æí¸®ÇÏ°Ô µµ½ÄÈÇÒ ¼ö
ÀÖ´Ù. ¿©±â¼ Á¤Á¡Àº ¿øÀ¸·Î, ±×¸®°í °£¼±Àº µÎ Á¤Á¡µéÀ» ÀÕ´Â È»ì·Î Ç¥ÇöµÈ´Ù.
¿¹¸¦ µé¾î, Á¤Á¡µéÀÇ ÁýÇÕÀÌ ÀÌ°í °£¼±µéÀÇ ÁýÇÕÀÌ
ÀÎ ±×·¡ÇÁ´Â ´ÙÀ½ ±×¸²°ú °°ÀÌ ±×·ÁÁú ¼ö ÀÖ´Ù. ....... (Peter Linz 2001)
Term :
Site :
±×·¡ÇÁÀÌ·Ð ¿ë¾î»çÀü : ¼¿ï´ë
Wikipedia : Graph (Mathematics)
±×·¡ÇÁÀÇ °³¿ä : ÀüºÏ´ë ¹Ú¼øÃ¶ ±³¼ö´Ô µ¿¿µ»ó
Paper :
±×·¡ÇÁ °ü·Ã ¿ë¾î (Graph Notation) : Nils J.Nilsson
°æ·Î¿Í »çÀÌŬ (Paths and Cycles) : Richard Johnsonbaugh