备战福州大学复试【人工智能-马少平版】—— 与或图（随缘更新）

概念集合

一、与或图

与或图是一个超图，节点间通过连接符连接

图中存在括弧，括弧标识图中的父节点于子节点存在OR（与）关系，

二、超图

简单的来说，对于我们熟悉的图而言，它的一个边（edge）只能和两个顶点连接；而对于超图来讲，人们定义它的边（这里叫超边，hyperedge）可以和任意个数的顶点连接。

三、k-均匀超图

它指超图的每个边连接的顶点个数都是相同的，即为个数k。所以2-均匀超图就是我们传统意义上的图，3-均匀超图就是一个三元组的集合，以此类推

四、耗散值的计算

对于超图的散耗值，不同于正常图的散耗值，因为它有连接了多个点

定义散耗值

k(n, N) = Cn+k(n1, N)+…+k(ni, N)

其中：N为终节点（终端结点，非必须是终结点，即edge所连接的子节点）集   Cn为连接符的耗散值