Diskrečioji matematika (7)

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