Граф Петерсена (зліва) і його доповнення (праворуч).
В теорії графів доповненням або зворотним до графу G називається такий граф H, який має той же безліч вершин, що і G, але в якому дві незбіжні вершини суміжні тоді і тільки тоді. коли вони не суміжні в G. Щоб знайти зворотний граф, доповніть цей граф до повного і видаліть всі ребра, які вже були до цього.
формальне визначення
Пуcть G = (V, E) - простий граф і нехай безліч K містить всі двоелементний підмножини безлічі V. Тоді H = (V, K \ E) є доповненням графа G.
Доповненням порожнього графа (що містить тільки вершини, але не ребра) є повний граф, і навпаки.
Дивитися що таке "Доповнення графа" в інших словниках:
доповнення - 03.01.03 додаток (символ) [overhead]: Частина символу штрихового коду, яка доповнює знаки символу, що кодують дані, для додання символу встановленої структури та складається з допоміжних знаків і контрольних знаків символу. Джерело ... Словник-довідник термінів нормативно-технічної документації
Німеччина (додаток до статті) - або Німецька імперія (Deutschland, Deutsches Reich) в даний час складається з 22 конституційних держав, 3 вільних міст і 1 імперської країни. Площа і населення. Г. не рахуючи колоній, займає 540 743 кв. км, з 56367178 жителями (по ... ... Енциклопедичний словник Ф.А. Брокгауза і І.А. Ефрона
Угорщина (додаток до статті) - (див.) Конституційне королівство, одна із складових частин Австро Угорської монархії. Площа 324851 кв. км; в 1902 р жителів було 19692807. В. складається з власне В. та королівства Хорватії і Славонії. Власне В. ділиться на 7 частин ... ... Енциклопедичний словник Ф.А. Брокгауза і І.А. Ефрона
Бісмарк Отто (додаток до статті) - князь, державної реєстрацiї. канцлер Німеччини. Після відставки Б. (1890) в промовах його до різних депутацію, в співбесідах з газетними кореспондентами та ін. висловлювався так часто і так різко проти нового курсу. що його діяльність мала характер ... ... Енциклопедичний словник Ф.А. Брокгауза і І.А. Ефрона
Японія (додаток до статті) - (ñì.) Конституційна імперія в Азії. За даними 1905 р Я. (не рахуючи що відійшли до неї по Портсмутським договору 5 вересня. 1905 р Квантуна і півд. Частині про ва Сахаліну) займає 417 412 кв. км; жителів 50853590. Понад 100 тис. жителів ... ... Енциклопедичний словник Ф.А. Брокгауза і І.А. Ефрона
Макавеїв, Нікола Корнільевіч (додаток до статті) - (нар. В 1864 р) письменник, вихованець київської духовної академії, в якій складається професором пастирського богослов'я і педагогіки. Найголовніші праці М. після 1891 г. "Релігія і народність, як основи виховання" (Київ, 1895); "К ... Велика біографічна енциклопедія
- Дерево (структура даних). Джессі Рассел. Ця книга буде виготовлена в відповідності з Вашим замовленням за технологією Print-on-Demand. High Quality Content by WIKIPEDIA articles! Дерево - одна з найбільш широко поширених ... Детальніше Купити за 998 руб