第一章：图的基本概念 图的性质 图的同构 图的代数表示 作业 ●00000 0000 图的概念 定义1.1.1： 二元组(V(G),E(G)称为图。其中V(G)是非空集合，称 为顶点集，E(G)是V(G)诸顶点之间边的集合。常用G=(VE)表示图。 ●顶点表示事物： ●边表示事物之间的联系。 口回1元，4元↑至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