第一章：图的基木概念 图的性质 图的同构 图的代数数示 作亚 ●00000 0 0000 图的概念 定义1.1.1： 二元组(V(G,E(G)称为图。其中V(G)是非空集合，称 为顶点集，E(G)是V(G)诸顶点之间边的集合。常用G=(VE)表示图。 +口“4元4元t至0QC 刘肚利（上海变大CS实验室） 图论第一章：基本概念 2/30✶➌Ù➭ã✛➘✢❱❣ ã✛✺➓ ã✛Ó✟ ã✛➇ê▲➠ ❾➆ ã✛❱❣ ➼➶1.1.1➭✥✓✄⑤(V(G), E(G))→➃ã✧Ù➙V(G)➫➎➌✽Ü➜→ ➃➸✿✽➜E(G)➫V(G)➹➸✿❷♠❃✛✽Ü✧⑦❫G = (V, E)▲➠ã✧ ➸✿▲➠➥Ô➯ ❃▲➠➥Ô❷♠✛é❳✧ ⑦➭A, B,C, D➫♦⑤➙è✧❦➉❃(u, v)➇▲uè➅vè✧ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ãØ✶➌Ù➭➘✢❱❣ 2 / 30