第一章：图的基本概念 图的性质 图的同构 图的代数表示 作业 00●000 0 0000 有向图、无向图和混合图 。有方向的边称为有向边，由有向边构成的图称为有向图：有向 边ek=(y,y)中，y:是v的直接前趋，v是y的直接后继。 a b ●既有有向边又有无向边的图称为混合图。 ·只与一个顶点相关联的边称为自环。 ·在同一对顶点之间存在多条边称为重边。 含有重边的图称为多重图。 刘肚利（上海交大-CS实验室） 图论第一章：基本概念 4/30✶➌Ù➭ã✛➘✢❱❣ ã✛✺➓ ã✛Ó✟ ã✛➇ê▲➠ ❾➆ ❦➉ã✦➹➉ãÚ➲Üã ❦➄➉✛❃→➃❦➉❃➜❞❦➉❃✟↕✛ã→➃❦➉ã➯❦➉ ❃ek = (vi , vj)➙➜vi➫vj✛❺✚❝➟➜vj➫vi✛❺✚￾❯✧ ◗❦❦➉❃q❦➹➉❃✛ã→➃➲Üã✧ ➄❺➌❻➸✿❷✬é✛❃→➃❣❶✧ ✸Ó➌é➸✿❷♠⑧✸õ❫❃→➃➢❃✧ ➵❦➢❃✛ã→➃õ➢ã✧ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ãØ✶➌Ù➭➘✢❱❣ 4 / 30