Wzór Cayleya o liczbie wszystkich drzew w grafie pełnym

licenciate
dc.abstract.enThe main thesis of work is Cayley's formula for a number of all labeled trees. In the paper are three proofs of the formula. First proof is made by using an induction method and the inclusion–exclusion principle.Second proof is an example of double counting method. Finally, in the last part of paper there is shown the most classical aproach which is constructuring a bijection.pl
dc.abstract.plGłównym punktem pracy jest wzór Cayley'a na liczbę wszystkich drzew oznaczonych oraz jego dowody.Pierwszy dowód jest indukcyjny i przeprowadzony przy pomocy zasady włączeń i wyłączeń. W drugim dowodzie przedstawiona jest metodą podwójnego zliczania. Praca zakończona jest szkicem dowodu najbardziej klasycznego podejścia, w którym konstruuje się pewną bijekcję.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorWojtylak, Michał - 147997 pl
dc.contributor.authorKumanek, Robertpl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerMikulski, Włodzimierz - 130617 pl
dc.contributor.reviewerWojtylak, Michał - 147997 pl
dc.date.accessioned2020-07-27T15:52:12Z
dc.date.available2020-07-27T15:52:12Z
dc.date.submitted2018-09-14pl
dc.fieldofstudymatematyka stosowanapl
dc.identifier.apddiploma-123256-211484pl
dc.identifier.projectAPD / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/227647
dc.languagepolpl
dc.subject.enCayley trees double countingpl
dc.subject.plCayley drzewa podwójne zliczaniepl
dc.titleWzór Cayleya o liczbie wszystkich drzew w grafie pełnympl
dc.title.alternativeCayley's formula for a number of all labeled trees.pl
dc.typelicenciatepl
dspace.entity.typePublication
dc.abstract.enpl
The main thesis of work is Cayley's formula for a number of all labeled trees. In the paper are three proofs of the formula. First proof is made by using an induction method and the inclusion–exclusion principle.Second proof is an example of double counting method. Finally, in the last part of paper there is shown the most classical aproach which is constructuring a bijection.
dc.abstract.plpl
Głównym punktem pracy jest wzór Cayley'a na liczbę wszystkich drzew oznaczonych oraz jego dowody.Pierwszy dowód jest indukcyjny i przeprowadzony przy pomocy zasady włączeń i wyłączeń. W drugim dowodzie przedstawiona jest metodą podwójnego zliczania. Praca zakończona jest szkicem dowodu najbardziej klasycznego podejścia, w którym konstruuje się pewną bijekcję.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Wojtylak, Michał - 147997
dc.contributor.authorpl
Kumanek, Robert
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Mikulski, Włodzimierz - 130617
dc.contributor.reviewerpl
Wojtylak, Michał - 147997
dc.date.accessioned
2020-07-27T15:52:12Z
dc.date.available
2020-07-27T15:52:12Z
dc.date.submittedpl
2018-09-14
dc.fieldofstudypl
matematyka stosowana
dc.identifier.apdpl
diploma-123256-211484
dc.identifier.projectpl
APD / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/227647
dc.languagepl
pol
dc.subject.enpl
Cayley trees double counting
dc.subject.plpl
Cayley drzewa podwójne zliczanie
dc.titlepl
Wzór Cayleya o liczbie wszystkich drzew w grafie pełnym
dc.title.alternativepl
Cayley's formula for a number of all labeled trees.
dc.typepl
licenciate
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
126
Views per month
Views per city
Krakow
17
Warsaw
10
Wroclaw
10
Poznan
9
Sucha Beskidzka
8
Rawalpindi
7
Wilkolaz
5
Kobylin-Borzymy
4
Sokółka
4
Kalisz
3

No access

No Thumbnail Available