星河Dac

1.知识预备图的概念 引用自百度百科主要有以下两种定义。二元组的定义图G是一个有序二元组(V,E)，其中V称为顶集(Vertices Set)，E称为边集(Edges set)，E与V不相交。它们亦可写成V(G)和E(G)。E的元素都是二元组，用(x,y)表示，其中x,y∈V。 [1]三元组的定义图G是指一个三元组(V,E,I)，其中V称为顶集，E称为边集，E与V不相交；I称为...