图

图 图是由两个集合V和E构成，V表示有限的非空顶点集合，E表示两个“顶点对”边的集合。 有向图：顶点之间有指向的图<A,B> 无向图：顶点之间没有指向或者说顶点之间双向的图(A,B) V(G1)={1,2,3,4,5} E(G1)={(1,2),(2,3),(2,5),(3,5),(3,4),(4,1)} V(G2)={1,2,3,4} E(G2)={<1,3>,< 3,2>,<2,3>,<2,1

>>阅读原文<<