Išplėstinė paieška
 
 
 
Pradžia>Matematika>Plokštieji grafai
   
   
   
naudingas 0 / nenaudingas 0

Plokštieji grafai

  
 
 
123456789101112
Aprašymas

Pradinės sąvokos. Izomorfiniai grafai. Grafo praplėtimas. Grafo sutraukimas. Grandinė. Grafo siena. Multigrafas. Ciklo ilgis. Viršūnės laipsnis. Incidentiškumas briaunos ir viršūnės. Įvadas. Plokščiųjų grafų požymiai. Kaip grafai pritaikomi uždavinių sprendimui? Oilerio formulė. Plokščiojo grafo savybės. Plokščiojo grafo dažymas. Plokščiojo grafo pavyzdžiai.

Ištrauka

Grafas – figūra, sudaryta iš taškų (vadinamų viršūnėmis) ir iš atkarpų, jungiančių kai kurias iš šių viršūnių.
Pvz.: Šaškių varžybose dalyvauja šešios mokyklos (A, B, C, D, E, F). Mūsų mokyklos komanda – A. Praėjus kelioms valandoms nuo varžybų pradžios, kai kurios komandos jau bus žaidusios viena su kita, pvz.:
A su C, E ir F,
B su C, E ir F,
C su F, A ir B,
D su E ir F,
E su B, A, D ir F,
F su A, B, D, E ir C.
Kiekvieną komandą žymime tašku (skrituliuku) ir kiekvienus du taškus, kurie atitinka žaidusias tarpusavyje komandas, sujungiame atkarpa. Šitokia schema vadinama grafu (1* pav).

Grafo viršūnė – kurios nors grafo briaunos galas.
Pvz.: 1* paveikslėlyje grafo briaunos (A,F) viršūnės yra A ir F.

Grafo briauna – kreivė, kuri jungia dvi grafo viršūnes.
Pvz.: 1* paveikslėlyje grafo viršūnės yra B ir C, o jas jungianti kreivė (B,C) – grafo briauna.

Izomorfiniai grafai – tai grafai, pvz.: G1 ir G2 , tarp kurių viršūnių galime nustatyti tokią abipus vienareikšmę atitinkamybę, kad dvi bet kurios grafo G1 viršūnės būtų sujungtos briauna tada ir tik tada, kai jas atitinkančios grafo G2 viršūnės yra sujungtos briauna.
Pvz.:

Grafo praplėtimas – operacija, kurios metu iš vienos briaunos padaromos kelios.
Pvz.: Grafo G1 briaunose (A,B) ir (B,C) pažymėjome naujas viršūnes a, b, c ir d. Dabar šios briaunos yra sudarytos iš kelių briaunų: (A,B) iš (A, a), (a,b) ir (b,B); (B,C) iš (B,c), (c,d) ir (d,C). Taigi grafas G1 praplečiamas iki grafo G2. ...

Rašto darbo duomenys
Tinklalapyje paskelbta2007-05-30
DalykasMatematikos referatas
KategorijaMatematika
TipasReferatai
Apimtis10 puslapių 
Literatūros šaltiniai3
Dydis284.57 KB
AutoriusSandra
Viso autoriaus darbų7 darbai
Metai2006 m
Klasė/kursas1
Mokytojas/DėstytojasV. Sirius
Švietimo institucijaŠiaulių Universitetas
FakultetasMatematikos ir informatikos fakultetas
Failo pavadinimasMicrosoft Word Plokstieji grafai [speros.lt].doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Referatai
  • 10 puslapių 
  • Šiaulių Universitetas / 1 Klasė/kursas
  • V. Sirius
  • 2006 m
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą