Kettős funkciójú 1
Szimmetria elemek 0 és 1 mnozhestveB vezet a koncepció kettősség.
2. példa (a kettős funkció).
Állítás 1 (a kettős kettős funkciója) .Funktsiya kettős a kettős f függvény önmagában egy f.
Bizonyítás. f * (x1. xn) * = (¬f (¬x1. ¬xn)) * = * = ¬¬f (¬¬x1. ¬¬xn) = * = f (x1. xn) *
Nézzük meg, mi történik az asztalra kettős funkciója van. Csere beállítva (x1. Xn) a (¬x1. ¬xn) megfelel megváltoztatás ` '' táblázatot. Valóban, a készletek (x1. Xn) és (¬x1. ¬xn) szimmetrikusan van elrendezve, tekintettel a az asztal közepére. Most már csak alkalmazni kell az eredményt operatsiyu¬ funkciói, vagyis változás 0 1 és 1: 0-ra Így vektor érték függvény kettős, hogy az eredeti, az eredeti funkció a vektorokból származó megfordításával és cseréje 0 1 és 1: 0.
3. példa (vektor kettős funkciót).
függvény x y EZEK y. Ismételt értékek vektorok (0,0,0,1) és (0,1,1,1) kettős egymással. Szintén kettős yavlyayutsyax y EZEK y. Ismételt vektorok (0,1,1,0) és (1,0,0,1). Mindegyik funktsiyx i¬x (vektorok (0,1) és (1,0) rendre) kettős magát.
1. Tétel (kettősség elve) .Funktsiya kettős összetételének funkciók szuperpozíciója kettős funkcióval rendelkezik. Pontosabban:
7 „Az algoritmus - a rendszerüzemeltetők, vett különböző szereplők néhány művész, hogy teljesen osztályát definiálja algoritmikus eljárások, azaz a folyamatok, amelyek:
átalakítani néhány design tárgyak.
Az üzemeltetők és algoritmus műveletek (elemi cselekvések) van homomorfikus algoritmikus folyamat sor. Ezért az algoritmus is figyelembe kell venni, mint egy modell algoritmikus folyamat "
Különböző meghatározása algoritmus implicit vagy explicit módon tartalmazza a következő sor közös követelmények:
determinizmus - bizonyosság. Az egyes időpontokban a következő lépés a rendszer egyedülállóan állapota határozza meg. Így az algoritmus ugyanazt az eredményt (válasz), hogy ugyanabból a forrásból adatokat. A modern értelmezése különböző megvalósításai ugyanazt az algoritmust kell izomorf gráf. Másrészt, vannak olyan valószínűségi algoritmus, mely a következő lépés működése függ az aktuális állapotát a rendszer és a generált véletlen számot.
világosság - az algoritmus a vállalkozónak csak azokat a parancsokat, hogy ő (az előadó) állnak, amelyek szerepelnek a utasításkészletet.
megszűnése (végtag) - ha megfelelően van beállítva a kezdeti adatok algoritmus leállt, és az eredmény egy véges számú lépést. Másrészt, a valószínűségi algoritmus soha nem adja az eredményt, de ennek a valószínűsége egyenlő 0.
tömege - az algoritmus alkalmazható legyen különböző készletek bemeneti adatok.
Fontos szerepe van a rekurzív algoritmusok (algoritmusok okozva maguknak mindaddig, amíg van egy visszatérő állapot). Az elmúlt években aktívan fejlesztett párhuzamos algoritmusok számítógépekhez végezhet több művelet egyszerre
.Count - a pontok halmaza, vagy csúcsok és több vonal vagy élek, átjárható összes vagy néhány ilyen pont.
Top szomszédos egy és ugyanazon él, azt mondta, hogy a szomszédos.
Ha az élek orientált, amely általában a nyíllal jelzett, akkor nevezzük ívek, és a Count ilyen bordákkal nevezzük egy irányított gráf. Ha az élek nem orientált, gráf irányítatlan.
A grafikonok általában látható formájában geometriai alakzatok, úgy, hogy a csúcs képviseli pontot, és a széleket - összekötő vonalak pont.
Hurok - ez ív, a kezdeti és a végső csúcsa, amelyek egybeesnek.
Egyszerű gráf - grafikon nélkül hurkok és többszörös élek.
A mértéke a felső - ez kétszerese a hurkok számának, amelyek a tetején ez a plusz a fennmaradó összegének szomszédos bordák.
Legyen egy grafikon élek nélkül. Complete egy grafikont, amelyben minden két csúcsot nem szomszédos.
Path útvonalak, láncok és ciklusok
Path egy irányított gráfban - egy sorozata ív, amelyben a végső csúcs bármely ív eltér az utolsó, akkor a kezdeti csúcsa a következőt.
A csúcsok V0, VN nevezzük kapcsolódnak adatokat (vagy rokon). Vertex v0 hívják az elején, vn - az út vége. Ha v0 = vn, majd az út az úgynevezett zárt. A n szám az úgynevezett sáv hosszát.
Az útvonal a dobozban - út tájolása ívek, amelyek figyelmen kívül hagyható.
Lánc - olyan útvonal, amely a szélek különböző.
Ciklus - zárt útvonalon, amely egy lánc.
Útvonal, amelyben az összes csúcsok különböznek, úgynevezett egy egyszerű lánc. A ciklus, amelyben az összes csúcsot, kivéve az első és az utolsó, eltérő, egy egyszerű ciklust.
2. példa (grafikon a kapcsolatban oszthatóság)
P
