标签： graph-theory
这是一个词汇表问题，是否有一个特定的名称，用于删除有向图中的节点，同时保持其他节点的强连接不变。在每个组合前驱节点和后继节点之间添加边缘以保持连接。
我很确定有一个，但我找不到它。
感谢您的帮助， 亚历
答案 0 :(得分：0)
根据this MO answer，这称为二分（网络）或多模式预测。
如果涉及的节点（v）具有度indeg(v) = 1 = outdeg(v)，则它也称为平滑。
v
indeg(v) = 1 = outdeg(v)
为了完整起见，节点没有inarcs或没有outarcs，当然节点删除