图G的补图,通俗的来讲就是完全图Kn去除G的边集后得到的图Kn-G。在图论里面,一个图G的补图(complement)或者反面(inverse)是一个图有着跟G相同的点,而且这些点之间有边相连当且仅当在G里面他们没有边相连。
定义 6.1-5 设G 为n 阶(无向)简单图,从 n 阶完全图 n K 中删去G 的所有边后构成的 图称为G 的补图(Complement of graph),记作G 。类似地,可定义有向图的补图。
基于30个网页-相关网页
... complemental feed 补充饲料 complemental graph 补图 complemental interval 【音乐】补足音程。 ...
基于2个网页-相关网页
增补图则 additional plan
互补图 complementation map ; complemental graph ; complement of graph
互补图样 complementary pattern
自补图 self complementary graph ; self-complementing graph
有向自补图 self complementary digraph
弦图的补图 Complement of chordal graph
图像修补 image inpainting ; Inpainting
补色立体图 anaglyph
缝补状图案 STITCHED PATTERN
本文刻画了匹配最大根小于2的图及其补图的匹配等价图类。
The matching equivalent classes of graphs with the maximum matching root less than 2 and their complement graphs are characterized.
本文给出了三种类型的自补图关于直径方面的结果,并从自补图的邻接矩阵给出了自补图直径为2或3的一个充要条件。
In this paper, we get the diameter of three kind of self-complementary and then give a necessary and sufficient condition from matrix adjacency when the diameter is 2 or 3.
应用推荐