z 无向图(undirected graph) 哥尼斯堡七桥 Euler 图 无向图,简称图,是一个用线(边)连接在一起的节点(顶点)的集合。严 格地说,图是一个三元组 G=( V, E, I ), 其中,V 是顶点的集合,E 是边的集 合,而 I 是关联关系,它指明了 E 中的每条边与 V 中的每个顶点之间的关联关 系:每条边必定连接两个而且只有两个顶点,它们称为该边的端点
4. 广义笛卡尔积 (Extended Cartesian Product Extended Cartesian Product) z R – n目关系,k1个元组 z S – m目关系,k2个元组 z R×S – 列:(n+m)列的元组的集合 z 元组的前n列是关系R的一个元组 z 后m列是关系S的一个元组 – 行:k1×k2个元组