Išplėstinė paieška
 
 
 
Pradžia>Matematika>Algebra>Diskrečioji matematika (7)
   
   
   
1
naudingas +1 / nenaudingas 0

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
Tinklalapyje paskelbta2011-01-05
DalykasAlgebros špera
KategorijaMatematika >  Algebra
TipasŠperos
Apimtis4 puslapiai 
Literatūros šaltiniai0
Dydis50.47 KB
Autoriusnefertite
Viso autoriaus darbų1 darbas
Metai2010 m
Klasė/kursas2
Mokytojas/DėstytojasPraninskas
Švietimo institucijaKlaipėdos Universitetas
FakultetasGamtos ir matematikos mokslų fakultetas
Failo pavadinimasMicrosoft Word Diskrecioji matematika (7) [speros.lt].doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Šperos
  • 4 puslapiai 
  • Klaipėdos Universitetas / 2 Klasė/kursas
  • Praninskas
  • 2010 m
Ar šis darbas buvo naudingas?
Taip
Ne
+1
0
Pasidalink su draugais
Pranešk apie klaidą