Šperos.lt > Matematika > Diskrečioji matematika (8)

Diskrečioji matematika (8)

www.speros.ltwww.speros.ltwww.speros.ltwww.speros.ltwww.speros.lt
9.4
  (
3
atsiliepimai)
Atsisiųsti šį darbą
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
www.speros.lt
Aprašymas:
Paprastieji grafai. Grafo papildinys,dalis,pografis,sugrafas. Grafų izomorfizmas. Grafo viršūnės laipsnis,viršūnių laipsnių vektorius. Vienalytis grafas, dažniau pasitaikantys grafai. Veiksmai su grafais. Grafo invariantai. Grafo tankis,retumas,chromatinis skaičius. Jungus grafas,grafo Chadvigerio skaičius. Grafo invariantai F,E,G,H. Grafo gretutinumo matrica,dvejetainis kodas. Grafo nusakymas viršūnių aibėmis. F(L) nustatymas. E(L) nustatymas. G(L) nustatymas. Maršrutas,grandinė,paprastoji grandinė grafe,ciklas. Maršrutai grafe,lema apie juos,jungumas. Kionig teorema apie chromatinį skaičių. Šarnyrai,sąsmauka. Blokai, teorema apie blokus. Grafo blokai, teorema apie grafo blokus. T blokai. Brukso teorema. Medis. Teoremos apie medžių savybes. Porų derinys, didintuvas. Lemos apie grafų plonų viršūnių skaičių. Mengerio teorema. Multigrafai, jų nusakymo būdai. Multigrafo izomorfizmas. Oilerio teorema. Teorema apie neatkertamas ir supinamas viršūnes. Bendro pavidalo baigtiniai grafai. Orientuotas grafas (dalinai orientuotas grafas). Algoritmai. Algoritmų blok-schemos. Tiuringo mašina. Tiuringo mašinos darbas. Tiuringo mašinos pavyzdžiai. Ekvivalentumas.
Rodyti daugiau
Darbo tipas:Šperos
Kategorija:
Apimtis:

6 psl.

Lygis:

2 klasė / kursas

Švietimo institucija:

Klaipėdos Universitetas

Failo tipas:

Microsoft Word 119.26 KB

Atrask reikiamos informacijos šiame darbe!Atsisiųsti šį darbą