complement graph中文,complement graph的意思,complement graph翻译及用法

2026-10-17 03:48 浏览次数 31

complement graph

In graph theory, the complement or inverse of a graph G is a graph H on the same vertices such that two vertices of H are adjacent if and only if they are not adjacent in G. That is, to generate the complement of a graph, one fills in all the missing edges required to form a complete graph, and removes all the edges that were previously there.

相关热词