图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
此方案可以弥补图像传感器成像面积小的不足。
Such a scheme can cover theshortage of the image sensor' photo-sensitive portion.
2分钟后,拜仁又丢一球,这一次是巴西替补图里。
Two minutes later, a disbelieving Bayern fell victim to another goal, this time from Brazilian sub Juary.
本文刻画了匹配最大根小于2的图及其补图的匹配等价图类。
The matching equivalent classes of graphs with the maximum matching root less than 2 and their complement graphs are characterized.
应用推荐