图的补图：定义与示例 | 计算机科学
图的补图指的是在一个无向图中，将所有未连通的边（即原图中不存在的边）连通起来形成的新的无向图。具体来说，如果原图中两个顶点之间不存在边，则在补图中这两个顶点之间连一条边；如果原图中两个顶点之间存在边，则在补图中不连这条边。对于有向图，也可以定义其补图，即将原图中所有未连通的有向边改为双向边，所有已经存在的有向边不变。
原文地址: https://www.cveoy.top/t/topic/f1Md 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
图的补图指的是在一个无向图中，将所有未连通的边（即原图中不存在的边）连通起来形成的新的无向图。具体来说，如果原图中两个顶点之间不存在边，则在补图中这两个顶点之间连一条边；如果原图中两个顶点之间存在边，则在补图中不连这条边。对于有向图，也可以定义其补图，即将原图中所有未连通的有向边改为双向边，所有已经存在的有向边不变。
原文地址: https://www.cveoy.top/t/topic/f1Md 著作权归作者所有。请勿转载和采集!