什么是笛卡尔积图

[编辑本段]名称定义
假设集合A={a,b}，集合B={0,1,2}，则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)}。可以扩展到多个集合的情况。类似的例子有，如果A表示某学校学生的集合，B表示该学校所有课程的集合，则A与B的笛卡尔积表示所有可能的选课情况。
[编辑本段]笛卡尔积的运算性质
由于有序对<x,y>中x,y的位置是确定的，因此A×B的记法也是确定的，不能写成B×A.
笛卡尔积也可以多个集合合成，A1×A2×…×An.
笛卡尔积的运算性质. 一般不能交换.
笛卡尔积，把集合A，B合成集合A×B，规定
A×B＝{<x,y>½xÎAÙyÎB}
[编辑本段]推导过程
给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为：
D1×D2×…×Dn＝｛（d1，d2，…，dn）｜diDi，i＝1，2，…，n｝
所有域的所有取值的一个组合不能重复
例 给出三个域：
D1=SUPERVISOR ={ 张清玫，刘逸 }
D2=SPECIALITY={计算机专业，信息专业}
D3=POSTGRADUATE={李勇，刘晨，王敏}
则D1，D2，D3的笛卡尔积为D：
D=D1×D2×D3 ＝
｛(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)，
(张清玫，计算机专业，王敏)，(张清玫，信息专业，李勇)，
(张清玫，信息专业，刘晨)，(张清玫，信息专业，王敏)，
(刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)，
(刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)，
(刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏) ｝
这样就把D1,D2,D3这三个集合中的每个元素加以对应组合，形成庞大的集合群。
本个例子中的D中就会有2X2X3个元素，如