论文部分内容阅读
给出了图的基本运算，包括两个图的并、交、差、对称差运算，一个图的补运算。文章定义了5个新的图的运算，即图的逆运算、图的自反闭包运算、对称闭包运算、传递闲包运算和两个图的复合运算，并给出了图的所有运算的矩阵表示以及求传递闭包的两种算法。本文还给出了二元关系与图的关系及其计数之间的关系。
图的运算
【摘 要】
：
给出了图的基本运算，包括两个图的并、交、差、对称差运算，一个图的补运算。文章定义了5个新的图的运算，即图的逆运算、图的自反闭包运算、对称闭包运算、传递闲包运算和两个图
【机 构】
：
北京工业大学计算机学院北京100124
【出 处】
：
全国第十五届离散数学学术研讨会
【发表日期】
：
2010年8期
其他文献
阐述了综合布线系统中星型网络拓扑结构的特点和传输介质双绞线电气性能，建立了分析双绞线电气性能参数的关系矩阵，阐述了在综合布线工程建设之初，准确预估出所设计的网络传榆介
会议
本文研究了整数b>1的正整数次幂所构成的集合在不同进制下所对应的形式语言。通过泵引理，证明了该集合在b进制下对应的语言是正则语言。但在某些进制下对应的语言不是上下文无
算法研究学者中最早研究蚁群基于信息素行为特征的是DENEUBOURG[1,2]。但是，1991年他却创建了无信息素的蚁群聚类算法模型[3]。通过对蚁群聚类算法无信息素模型历史发展的观察