上游充通大皇 SJTU School Of Software 2009-2-2 2.6图论 图G=(V,E)由节点的有限集合V和节点无序对偶 集合E组成。 n1 n2 例1： n3 n4 n6 n5 V={n1,n2,n3,n4,n5}; E={(n1,n2),(n1,n4),(n2,n6),(n3,n4),(n4,n5)}; 软件学院SJTU School Of Software 2009-2-2 软件学院 图G=（V，E）由节点的有限集合V和节点无序对偶 集合E组成。 例1： V={n1,n2,n3,n4,n5}; E={(n1,n2),(n1,n4),(n2,n6),(n3,n4),(n4,n5)}; 2.6 图论 n1 n2 n3 n4 n5 n6