Graph8/图论 71图的概念/ ntroduction of Graph [定义]图 V是一个非空有限集,E是V上的一个二元关 系,有序对(V,E)称为有向图/ Directed Graph 若将E中的有序对看成是无序的(即将e=(a,b) 看成e={a,b}),则称(V,E)为无向图 / Undirected Graph。有向图和无向图统称为图 / Graph,记为G g =(v, E) 2/24/202111:16PM Deren Chen Zhejiang univ 3G r a p h s / 图 论 2/24/2021 11:16 PM Deren Chen, Zhejiang Univ. 3 7.1 图的概念/Introduction of Graph [定义]图 Ｖ是一个非空有限集，Ｅ是Ｖ上的一个二元关 系，有序对（Ｖ，Ｅ）称为有向图/Directed Graph。 若将E中的有序对看成是无序的（即将e=(a,b) 看 成 e={a,b} ） ， 则 称 （ Ｖ ， Ｅ ） 为 无向图 /Undirected Graph。有向图和无向图统称为图 /Graph ，记为G 。 G = （Ｖ，Ｅ）