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