комплемента графика (обърната Count) - графика G '. със същия набор от върховете че дадена графика G. но, в която два върха са съседни, ако сбъркат # 8197; и # 8197; само # 8197; по това време. когато те не са съседни в G.
Формално за проста графика G = (В. Е) и К = P (V 2)> (V ^)> - множество от две елемент подгрупи на върховете, добавянето на G 'се определя като двойка (V. К ∖ Е) - брои, с първоначалния набор от върховете и набор от ребра са получени от пълно отстраняване на разположение графика в предварително определена графика.Добавяне празна графика (съдържащ само върховете, но не и по краищата) е пълен # 8197; Ърл. и обратно. Независим # 8197; набор от графиката е клика в комплемента на графиката, и обратно. Допълнение всяка графика # 8197; без # 8197; триъгълници не съдържа нокти.
Самодопълващи # 8197; графика - графика, която е изоморфни си комплемент. Cograph дефинирани като импулси, които могат да бъдат изградени от една единствена гледна точка несвързан # 8197; и допълнителна операция съюз. Cograph образуват семейство самодопълващи се графика - Cograph е комплемента на друга (евентуално различен от първоначалния) Cograph.
литература
Основа на тази страница е в Уикипедия. Текстът е достъпен под CC BY-SA 3.0. са налични в техните собствени лицензи, различни от текстови данни на медиите. Wikipedia® - регистрирана търговска марка на Wikimedia Foundation, Inc. WIKI 2 е независима компания и не е свързана с Фондация Уикимедия (Wikimedia Foundation).
Свързани статии