图的运算

摘要：

给出了图的基本运算，包括两个图的并、交、差、对称差运算，一个图的补运算。文章定义了5个新的图的运算，即图的逆运算、图的自反闭包运算、对称闭包运算、传递闲包运算和两个图的复合运算，并给出了图的所有运算的矩阵表示以及求传递闭包的两种算法。本文还给出了二元关系与图的关系及其计数之间的关系。

关键词： 图运算 二元关系 等价关系 自反闭包 对称闭包 传递闭包

作者: 蒋强荣

作者单位: 北京工业大学计算机学院 北京 100124

会议类型: 国内会议

会议名称: 全国第十五届离散数学学术研讨会

会议地点: 南京

会议语种:中文

页码: 30-32

在线出版日期: 2010-08-01（万方平台首次上网日期，不代表论文的发表时间）