Išplėstinė paieška
 
 
Pradžia>Matematika>Algebra>Diskrečioji matematika (7)

Diskrečioji matematika (7)

  
 
 
12
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).

Rašto darbo duomenys
DalykasAlgebros špera
KategorijaMatematika >  Algebra
TipasŠperos
Apimtis4 puslapiai 
Dydis50.47 KB
Švietimo institucijaKlaipėdos Universitetas
FakultetasGamtos ir matematikos mokslų fakultetas
Failo pavadinimasMicrosoft Word Diskrecioji matematika (7) [speros.lt].doc
 

Panašūs darbai

  • Šperos
  • 4 puslapiai 
  • Klaipėdos Universitetas / 2 Klasė/kursas
  • Praninskas
Pasidalink su draugais