Išplėstinė paieška
 
 
 
Pradžia>Matematika>Grafų teorija: Medžiai
   
   
   
naudingas 0 / nenaudingas 0

Grafų teorija: Medžiai

  
 
 
123456789101112131415
Aprašymas

Įvadas. Tikslas - apžvelgti populiarią grafų teorijos sritį – medžių teoriją. Medžiai. Medžių savybės. Įrodymas. G – jungusis ir neturi ciklų. G – jungusis ir m=n–1. G – neturi ciklų ir m=n–1. G – neturi ciklų, tačiau įvedus naują briauną, jungiančią bet kokias dvi negretimas medžio viršūnes, atsiranda vienintelis ciklas. G – yra jungusis, tačiau praranda šią savybę, pašalinus bet kurią briauną. Bet kuri viršūnių pora, sujungta grandine yra tiktai viena. Uždaviniai. Jei grafas G jungus, tai bc - (G) – medis. Grafas bc (G) vadinamas dviryšio grafo G – bc medžiu. Visame 3 – jungiamajame grafe G yra tokia briauna uv, jog grafas Guv neturi sąlyčio taškų.

Rašto darbo duomenys
Tinklalapyje paskelbta2010-01-13
DalykasMatematikos namų darbas
KategorijaMatematika
TipasNamų darbai
Apimtis13 puslapių 
Literatūros šaltiniai4
Dydis39.86 KB
AutoriusArunas
Viso autoriaus darbų3 darbai
Metai2006 m
Klasė/kursas2
Mokytojas/Dėstytojasdr. V. Sirius
Švietimo institucijaŠiaulių Universitetas
FakultetasMatematikos ir informatikos fakultetas
Failo pavadinimasMicrosoft Word Grafu teorija - Medziai [speros.lt].doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

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