• Nie Znaleziono Wyników

grafów Kamienie milowe w teorii

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "grafów Kamienie milowe w teorii"

Copied!
34
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 34 Stron )

Pełen tekst

(1)

Kamienie milowe w teorii

grafów

(2)

Problem mostów królewieckich

(3)

Problem mostów królewieckich

Solutio problematis ad geometriam

situs pertinentis (1736r.)

(4)
(5)

Problem mostów królewieckich

(6)

Problem mostów królewieckich

2+2+2+3=9>8

(7)

Problem mostów królewieckich

(8)

Problem podróżnika –

cykl Hamiltona

(9)

Problem skoczka szachowego

(10)

Problem skoczka szachowego

Leonhard Euler (1707 – 1783)

(11)

Problem skoczka szachowego

Alexandre Théophile Vandermonde

(1735 – 1796)

(12)

Problem podróżnika

Thomas Penyngton Kirkman (1806 – 1895)

(13)

„The Icosian Game”

Sir William Rowan Hamilton (1805 – 1865)

(14)

„The Icosian Game”

(15)

Drzewa

(16)

Drzewa

Arthur Cayley (1821 – 1895)

(17)

Drzewa

(18)

Izomery

(19)

Słowo „graf”

James Joseph Sylvester (1814 – 1897)

(20)

Zagadnienie czterech barw

(21)

Zagadnienie czterech barw

Francis Guthrie (22.01.1831 - 19.10.1899)

(22)

Zagadnienie czterech barw

Guthriea capenisis

(23)

Zagadnienie czterech barw

Erica Guthriei

(24)

Zagadnienie czterech barw

Augustus de Morgan (27.06.1806 - 18.03.1871)

(25)
(26)

Zagadnienie czterech barw

Alfred Bray Kempe (06.07.1849 - 21.04.1922)

(27)

Zagadnienie czterech barw

Percy John Heawood (08.09.1861 - 24.01.1955)

(28)

Zagadnienie czterech barw

(29)

Zagadnienie czterech barw

Heinrich Heesch (25.06.1906 - 26.07.1995)

(30)

Zagadnienie czterech barw

Kenneth Appel (08.10.1932) Wolfgang Haken (21.06.1928)

(31)

Zagadnienie czterech barw

Kenneth Appel (08.10.1932)

Wolfgang Haken (21.06.1928)

(32)

„Teoria skończonych i nieskończonych grafów”

Dénes Kőnig (1884 – 1944)

(33)

„Teoria grafów więcej zawdzięcza kontaktom

międzyludzkim, aniżeli związkowi człowieka z

naturą.”

(34)

Bibliografia

N.L.Biggs, E.K.Lloyd, R.J.Wilson, Graph Theory 1736 – 1936

R. Fritsch, G. Fritsch, The Four Color Theorem: History, Topological Foundations, and Idea of Proof

H. Sachs, M. Stiebitz, R. J. Wilson, An Historical Note: Euler‘s Konigsberg Letters

http://en.wikipedia.org

Cytaty

Pobierz teraz ( PDF - 34 Stron - 2.25 MB )

Powiązane dokumenty

1-4 Kamienie milowe rozwoju sieci neuronowych

1-2 Badania inspirowane przez bio-modelowanie 1-3 Sieci neuronowe - zgrubna charakterystyka 1-4 Kamienie milowe rozwoju sieci neuronowych 1-5 Zastosowania sieci

A PROOF OF MENGER’S THEOREM BY CONTRACTION

A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a finite graph for two subsets A and B of its vertex set is given.. The main idea of

A proof of Gödel’s theorem

To obtain a proof of Gödel’s second incompleteness theorem from this we have to translate the syntax of first-order arithmetic and computability theory into the

On Cohen’s proof of the Factorization Theorem

The proofs of both theorems are similar to the part of Cohen’s argument presented above as “Lemma 1 implies the Factorization Theorem”.. Indeed, Lemma

A SHORT PROOF OF KRULL’S INTERSECTION THEOREM

In the generalisation of the Theorem to Noetherian modules over a non- commutative ring R ([3], Theorem 2, p. 293), the theory of primary de- compositions is no longer available and

A new proof of Kelley’s Theorem

We first apply linear programming to exhibit the duality between measures and this characterization for finite algebras.. Then we give a new proof of the Theorem using methods

Kamienie milowe w architekturze nowożytnej

dydaktyczne, książki do pracy w grupach na temat budowli: Santa Maria Novella i Ospedale degli Innocenti we Florencji, Tempietto w Rzymie, Villa Rotonda k1. Vincenzy; Ratusz

A new proof and consequences of the fixed point theorem of Matkowski

For these studies Edelstein’s fixed point theorem was used in [2], while in [3], the fixed point theorem was proved and used for the „d (f (x), f (y)) ≤ φ (d(x, y))” type mappings