第一章：图的基本概念 图的性质 图的同构 图的代数表示 作亚 000●00 0 0000 有向图、无向图和混合图 定义1.1.2：图G=(VE)的某顶点v所关联的边数称为该顶点的度， 用dw表示。图(a)中d(v2)=2,d(v4)=5. 刘肚利（上海交大CS实验室） 图论第一章：基本概念 5/30✶➌Ù➭ã✛➘✢❱❣ ã✛✺➓ ã✛Ó✟ ã✛➇ê▲➠ ❾➆ ❦➉ã✦➹➉ãÚ➲Üã ➼➶1.1.2➭ãG = (V, E)✛✱➸✿v↕✬é✛❃ê→➃❚➸✿✛Ý➜ ❫d(v)▲➠✧ã(a)➙d(v2) = 2➜d(v4) = 5✧ ❳❏➸✿v➅❦❣❶➜❑❣❶éd(v)✛￾③➃2✧ ❦➉ã➙➜➧➸✿v➃➞✿✛❃✛ê✽→➃✔Ý➜P➃d + (v)➯ ❦➉ã➙➜➧➸✿v➃➟✿✛❃✛ê✽→➃❑Ý➜P➃d − (v)➯ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ãØ✶➌Ù➭➘✢❱❣ 5 / 30