正在加载图片...
树的有关定义 给定一个图G=(V,E),如果它不含任何“初级回路”,我们就叫它是林, 如果G又是连通的,即这个林只有一个连通支,就称它是树。 定义3.1.1:一个不含任何“初级回路"的连通图称为树,用T表示。T中的 边称为树枝,度为1的节点称为树叶. 定义3.1.2:设e是G的一条边,若G=G-e比G的连通支数增加一个, 则称e是G的一条割边。 显然,图G删去割边=(u,v)之后,结点u,v分属于不同的分支。 刘胜利(上海交大-CS实验到 图论第三章:树 3/1ä✛❦✬➼➶ ❽➼➌❻ãG = (V, E)➜❳❏➜Ø➵❄Û“Ð❄↔➫”➜➲❶Ò✗➜➫✕➜ ❳❏Gq➫ëÏ✛➜❂ù❻✕➄❦➌❻ëÏ⑤➜Ò→➜➫ä✧ ➼➶3.1.1➭➌❻Ø➵❄Û“Ð❄↔➫”✛ëÏã→➃ä➜❫T▲➠✧T➙✛ ❃→➃ä④➜Ý➃1✛✦✿→➃ä➇. ➼➶3.1.2➭✗e➫G✛➌❫❃➜❡G 0 = G − e✬G✛ëÏ⑤ê❖❭➌❻➜ ❑→e➫G✛➌❫⑧❃✧ ✇✱➜ãGí✖⑧❃e = (u, v)❷￾➜✭✿u,v➞á✉ØÓ✛➞⑤✧ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ãØ✶♥Ù:ä 3 / 1
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有