комплемента графика (обърната Count) - Брой , със същия набор от върховете че дадена графика , но, по който двете разнопосочни върховете са съседни, ако и само ако. когато те не са в непосредствена близост до .
Формално за проста графика и - множеството от всички два елемента подгрупи на върха, освен дефинира като двойка - графиката с първоначалния набор от върховете и набор от ребра са получени от пълно отстраняване на разположение графика в предварително определена графика.
Добавянето празен графика (съдържащ само върховете, но не ръбовете) е пълен графика. и обратно. Независим набор от графиката е клика в комплемента на графиката, и обратно. Доплащане всяка графика, без триъгълници още няма нокти.
Самостоятелно допълва графика - графика, която е изоморфен на комплемента. Cograph дефинирани като импулси, които могат да бъдат изградени от една единствена гледна точка и допълнителна операция несвързан съюз. Cograph образуват семейство самодопълващи се графика - Cograph е комплемента на друга (евентуално различен от първоначалния) Cograph.
Добавете преглед на статия "Update графиката"
литература
пасаж, описващ Доплащане броим
Златна арфа относно роуминга,
Неговият страстен хармония
Обаждане до него, като призова за вас!
Още един ден или два, и рай ще дойде ...
Но ах! вашият приятел ще бъде мъртъв!
А той дори не dopel последните думи, когато младите хора в публиката, готови да танцуват и хорове събарят и кашлят музиканти.
Пиер седеше в хола, където Shinshin като с гости от чужбина, започна с него в продължение на Pierre-скучен политически разговор, който се присъедини и др. Когато музиката започна Наташа влезе в хола и ще прави до Пиер, смеейки се и се изчерви, заяви:
- Мама ми каза да ви поканя на танц.
- Боя се, че да обърка цифрите - каза Пиер - но ако искаш да бъдеш мой учител ...
И той подаде ръка дебел, нисък го пуснете, тънък момиче.
Докато разположат двойка и построен музиканти, Пиер седнах с моята малка дама. Наташа беше много щастлив; Тя танцува с много. с които дойдоха от чужбина. Седна пред очите на всички и разговаря с него като голям. В ръката й е фен, който я беше дал да държи една млада дама. И, като най-светската поза (Бог знае къде и кога е научила това), то е, се вееше и усмихнати през вентилатора, говори с партньора си.
- Какво, какво? Виж, виж - каза старата графиня, преминавайки през залата и сочейки към Наташа.
Наташа се изчерви и се засмя.
- Е, какво си ти, мамо? Е, на лов за? Какво толкова изненадващо има в това?
В средата на третата Ecossaise разбърква столове в хола, където играе броенето и Маря Дмитриевна, а повечето от гостите на честта и стари хора, стречинг след дълга седалка, и въвеждане в джобовете на портфейли и портмонета, излезте стаи на вратите. Преди беше Мария Дмитриевна с Count - двамата с някоя физиономия. Граф с макет учтивост, като за балет, подадена закръглена ръка към Маря Дмитриевна. Той се изправи и лицето му се озари с особен храбро лукава усмивка, и веднага след като последната цифра dotantsovali Ecossaise, той плесна с ръце и извика хорове музиканти, позовавайки се на първа цигулка:
Свързани статии