Earl Petersen (stânga) și complementul său (dreapta).
În teoria grafurilor, complementul sau inversul unui grafic G este un grafic H care are același set de vârfuri ca G, dar în care două vârfuri neadecvate sunt adiacente dacă și numai dacă. când nu sunt adiacente lui G. Pentru a găsi graficul invers, completați acest grafic cu graficul complet și ștergeți toate marginile care erau deja acolo.
Definiție formală
Calea G = (V, E) este un grafic simplu iar setul K conține toate subseturile cu două elemente ale setului V. Apoi H = (V, K \ E) este complementul graficului G.
Completarea unui grafic gol (care conține doar noduri, dar nu margini) este un grafic complet și invers.
Vedeți ce "Supliment graph" în alte dicționare:
plus - 03.01.03 plus (simbol) [aeriene]: O parte a simbolului codului de bare, caracter marchează datele de codare complementare pentru a conferi structură și set de simboluri care constă din simboluri auxiliare și simbol simboluri de control. Sursa ... Dicționar referitor la termenii documentației normative și tehnice
Germania (în plus față de articol) - sau Imperiul German (Deutschland, Deutsches Reich) este în prezent compusă din 22 de state constituționale, 3 orașe libere și 1 țară imperială. Zona și populația. G. nu numără coloniile, ocupă 540743 km2. km, cu 56367178 de locuitori (la ... ... Dicționar enciclopedic FA Brockhaus și IA Efron
Ungaria (supliment la articol) - vezi regatul constituțional, una dintre părțile componente ale monarhiei austro-ungare. Suprafață 324851 mp km; în 1902, locuitorii erau 1969 980. V. constă din proprietatea V. și regatul Croației și Slavonia. De fapt, V. este împărțit în 7 părți ... ... Dicționar encyclopedic FA. Brockhaus și I.A. Efron
Bismarck Otto (în plus față de articol) - prinț, stat. cancelarul Germaniei. După demisia lui B. (1890) în discursurile sale către diferite delegații, în interviuri cu corespondenți de ziar și așa mai departe. a vorbit atât de des și atât de puternic împotriva noului curs. că activitatea sa avea un caracter ... ... Dicționar enciclopedic F.A. Brockhaus și I.A. Efron
Japonia (supliment la articol) - (ñì.) Imperiul constituțional din Asia. În conformitate cu 1905, Ya. (Fără a număra Kwantung și partea de sud a insulei Sakhalin care sa retras la Portsmouth pe 5 septembrie 1905) ocupă 417412 kilometri pătrați. km; rezidenți 50853590. Mai mult de 100 de mii de locuitori ... ... Dicționar enciclopedic F.A. Brockhaus și I.A. Efron
Makkaveisky, Nikola Kornilevich (în plus față de articol) - (născut în 1864) este scriitor, elev al Academiei Teologice din Kiev, profesor de teologie și pedagogie pastorală. Lucrările principale ale lui M. după 1891 "Religia și naționalitatea, ca bază a educației" (Kiev, 1895); "Pentru a ... Enciclopedia biografică mare
- Arbore (structura de date). Jesse Russell. Această carte va fi realizată în conformitate cu comanda dvs. privind tehnologia Print-on-Demand. Conținut de înaltă calitate prin articole WIKIPEDIA! Arborele este unul dintre cele mai răspândite ... Citește mai mult Cumpărați pentru 9,95 USD
Articole similare
Trimiteți-le prietenilor: