Петерсен графика (вляво) и неговото допълнение (вдясно).
В графика теория комплемента или обратен на графиката G се нарича графика Н, със същия набор от върховете че G, но в които две не-съвпадащи върхове са съседни, ако и само ако. когато те не са в непосредствена близост в Г. С цел да се намери обратната графиката, добавете графиката в пълна степен, както и премахване на всички ръбове, които вече са били преди.
Официалното определение
ПРАЗЕН G = (V, E) - проста графика и нека набор K съдържа всички два елемент подгрупи на V. След Н = (V, К \ Е) е комплемента на графика G.
Комплемента графика празен (съдържащ само върховете, но не край) е пълен графика, и обратно.
Вижте какво е "допълнение графика" в други речници:
Освен - 3.1.03 допълнение (символ) [над] Част от символ на бар код, характер бележи допълнителни данни кодиращи за придаване на структура и набор символ, състояща се от помощни символи и контролни символа символ. Източник ... речник на термините на нормативната и техническа документация
Германия (добавка към статията) - или германския Райх (Deutschland, Deutsches Reich) в момента се състои от 22 конституционни държави, 3 безплатни градове и една имперска държава. Площ и население. Г. без колонии, заема 540,743 кв. км, с 56367178 жители (за ... ... академично издание на речника ФА Brockhaus и IA Ефрон
Унгария (добавка към статията) - (. См), конституционен царство, един от съставните части на Австро-Унгарската монархия. Районът 324851 кв. км; през 1902 г., жителите са били 19692807. Б. Състои се от изток и Кралство Хърватия и Славония. Всъщност Б. е разделена на 7 части ... ... Collegiate речник FA Brockhaus и IA Ефрон
Ото Бисмарк (добавка към статията) - Принс, gov't. Германският канцлер. След оставката на Б. (1890), в речите му към различни deputations, в интервюта с вестникарски кореспонденти, и така нататък. Той говори толкова често и толкова силно се противопоставят на новия курс. че работата му има характер ... ... академично издание на речника ФА Brockhaus и IA Ефрон
Япония (добавка към статията) - (ñì.) Конституционният империя в Азия. Според 1905 Ya (без отстъпени му от Договора от Портсмут от 5 септември. 1905 Kwandung и юг. Част от остров Сахалин) заема 417,412 квадратни метра. км; жителите 50853590. Повече от 100 хил. жители ... ... академично издание на речника на ФА Brockhaus и IA Ефрон
Макавеи, Никола Kornilevich (добавка към статията) - (. Роден през 1864 г.), писател, възпитаник на Киев духовна академия, която е професор по теология пасторален и педагогика. Основните произведения на М. след 1891 "Религия и национална принадлежност, като основите на образованието" (Киев, 1895); "За да ... Най-биографична енциклопедия
- Wood (структура на данните). Джеси Ръсел. Тази книга ще бъде направено в съответствие с вашата поръчка на технологии технология за печат при поискване. Високо качество на съдържанието от статиите в Уикипедия! Дървен материал - един от най-разпространените ... Прочетете още Купи за 998 рубли
Свързани статии