Kiegészítés Count - ez
Petersen diagram (balra) és annak kiegészítéseként (jobbra).
A gráfelmélet komplement vagy inverz a G gráf nevezzük egy grafikon H, amelynek ugyanaz a csúcsok halmaza, hogy a G, de amelyben két nem egybeeső csúcsok szomszédos, ha, és csak akkor, ha. ha azok nem szomszédos G. Annak érdekében, hogy megtalálják a fordított grafikon, adjuk hozzá a grafikon a teljes, és távolítsa el az összes éleket, amelyek már korábban.
A hivatalos meghatározás
EMPTY G = (V, E) - egy egyszerű gráf és hagyja, hogy a készlet K tartalmazza az összes kételemű részhalmazát V. Ezután H = (V, K \ E) a komplementere gráf
Komplementer gráf üres (amely csak a csúcsok, de nem él) egy teljes gráf, és fordítva.
Nézze meg, mi a „komplementer gráf” más szótárak:
Emellett - 03.01.03 mellett (szimbólum) [overhead]: Része a vonalkód szimbólum, karakter jelzi komplementer kódoló adatok kölcsönöznek szerkezetet és szimbólum készlet álló kiegészítő szimbólumok és vezérlő szimbólumok szimbólum. Forrás ... szótára szempontjából normatív és műszaki dokumentáció
Németország (kiegészítés a cikket) - vagy a Német Birodalom (Deutschland, Deutsches Reich) jelenleg mintegy 22 alkotmányos államokban, 3 szabad városok és 1 birodalmi országban. Terület és népesség. G. kivéve telepek foglal 540.743 négyzetméter. km, a 56367178 lakos (a ... ... Collegiate Dictionary FA Brockhaus és Efron IA
Magyarország (kiegészítés a cikket) - (. Cm) alkotmányos királyság egyik alkotóeleme az Osztrák-Magyar Monarchia. A terület 324.851 négyzetméter. km; 1902-ben a lakosok voltak 19692807. B. áll a keleti és a Királyság Horvátország és Szlavónia. Valójában B. van osztva 7 rész ... ... Collegiate Dictionary FA Brockhaus és IA Efron
Otto Bismarck (kiegészítés a cikket) - Prince, gov't. Német kancellár. Lemondását követően B. (1890) beszédeiben különböző deputations, az interjúk sajtó tudósítói, és így tovább. Beszélt oly gyakran és oly határozottan ellenzi az új pályán. hogy munkája volt a karakter ... ... Collegiate Dictionary FA Brockhaus és IA Efron
Japán (kiegészítés a cikket) - (ñì.) Alkotmányos birodalom Ázsiában. Az 1905 Ya (kivéve átengedte a Szerződésben Portsmouth szeptember 5. 1905 Kwandung és délre. Része Szahalin-sziget) foglal 417.412 négyzetméter. km; lakosok 50853590. Több mint 100 ezer. lakos ... ... Collegiate Dictionary FA Brockhaus és IA Efron
Makkabeusok Nikola Kornilevich (kiegészítés a cikket) - (. Született 1864-ben), egy író, egy diploma a kijevi Teológiai Akadémia, amely a professzor a lelkipásztori és pedagógia. A fő művei M. után 1891 „A vallás és nemzetiség, mint az alapjait az oktatás” (Kijev, 1895); „... A legtöbb életrajzi enciklopédia
- Wood (adatstruktúra). Jesse Russell. Ez a könyv lesz összhangban a rendelését Technology Print-on-Demand technológiát. High Quality Content Wikipedia cikket! Wood - az egyik legelterjedtebb ... Tovább Vásárlás 998 rubelt