grafy01.pdf

(516 KB) Pobierz

36202308 UNPDF

Stronag“ ó wna

Stronatytu“owa

Spistre–ci

TEORIAGRAF Ó WzTEORI � RAMSEYA

wyk“admonogra czny

JJ II

J I

Strona 1 z 16

c PiotrSworowski

Powr ó t

Pe“nyekran

Zamknij

Koniec

36202308.029.png

36202308.030.png

36202308.031.png

36202308.032.png

36202308.001.png

36202308.002.png

PLANWYK Š ADU

Stronag“ ó wna

Stronatytu“owa

¶ Drogiicykle

TEORIAGRAF Ó W

Spistre–ci

· Drzewailasy

¸ Sp ó jno–¢

JJ II

¹ Niezale»no–¢

º Przep“ywywsieciach

J I

Strona 2 z 16

± TwierdzenieRamseya

TEORIARAMSEYA

² Warto–ciioszacowaniadlaliczbRamseya

Powr ó t

³ LiczbyRamseyadlagraf ó w

´ TwierdzenievanderWaerdena

Pe“nyekran

µ Twierdzeniaramseyowskiedlaci¡g ó w

Zamknij

Koniec

36202308.003.png

36202308.004.png

36202308.005.png

36202308.006.png

36202308.007.png

36202308.008.png

Stronag“ ó wna

Stronatytu“owa

PODR † CZNIKI

MarekLibura,Jaros“awSikorskiWyk“adyzmatematykidyskretnej,t.2:

Teoriagraf ó w,WydawnictwoWIT,Warszawa2005

Spistre–ci

RonaldL.GrahamRudimentsofRamseyTheory,AmericanMathemati-

calSociety,Providence,RhodeIsland,1981

JJ II

istniejewydanierosyjskie:Mir,Moskwa,1984

J I

Strona 3 z 16

PODR † CZNIKIUZUPE Š NIAJ � CE

RobinJ.WilsonWprowadzeniedoteoriigraf ó w,PWN,Warszawa1998

Powr ó t

BØlaBollobÆsModernGraphTheory,Springer,1998.

VictorBryantAspektykombinatoryki,rozdzia“TeoriaRamseya,

WydawnictwaNaukowo-Techniczne,Warszawa1997

Pe“nyekran

Zamknij

Koniec

36202308.009.png

36202308.010.png

36202308.011.png

36202308.012.png

36202308.013.png

36202308.014.png

Stronag“ ó wna

Chapter1

Stronatytu“owa

Grafy:podstawowepojƒcia

Spistre–ci

JJ II

Definicja1.1. Grafemnazywamyparƒuporz¡dkowan¡(V,E),gdzieVjest

zbioremsko«czonym,Erodzin¡dwuelementowychpodzbior ó wzbioruV.

J I

Strona 4 z 16

Definicja1.2. Digrafem(lubgrafemskierowanym)nazywamyparƒ

uporz¡dkowan¡(V,A),gdzieVjestzbioremsko«czonym,za–

Powr ó t

AV×V.

Pe“nyekran

ElementyzbioruVnazywamy wierzcho“kami odpowiedniografu(V,E)b¡d„di-

grafu(V,A),elementyzbioruEnazywamy krawƒdziami grafu(V,E),elementy

zbioruA “ukami digrafu(V,A). Š ukipostaci(i,i),i2V,nazywamy pƒtlami .

Zamknij

Koniec

36202308.015.png

36202308.016.png

36202308.017.png

36202308.018.png

36202308.019.png

36202308.020.png

Stronag“ ó wna

Stronatytu“owa

Spistre–ci

V={1,2,3,4,5,6},E= {1,2},{1,4},{1,5},{2,5},{5,6}

JJ II

J I

Strona 5 z 16

Powr ó t

Pe“nyekran

V={1,2,3,4,5,6},A= (1,2),(1,4),(1,5),(5,1),(2,5),(5,6),(3,3)

Zamknij

Koniec

36202308.021.png

36202308.022.png

36202308.023.png

36202308.024.png

36202308.025.png

36202308.026.png

36202308.027.png

36202308.028.png

Plik z chomika:

Inne pliki z tego folderu:

md07fizA.pdf (561 KB)
md0405fiz.pdf (685 KB)
md0607fizA.pdf (795 KB)
grafy05.pdf (687 KB)
grafy06.pdf (1120 KB)

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin