Gráfelmélet elemei
Amit a kurzusról tudni kell
Amit a vizsgáról tudni kell
Tematika
Minta vizsga
Januárban, a vizsgaidőszak minden péntekén lehet vizsgázni.
Gráfelmélet 1. fejezet: Alapfogalmak
Gráfelmélet 2. fejezet: Összefüggő és körmentes gráfok, fa, faváz, faváz kereső algoritmusok
Gráfelmélet 3. fejezet: Gráfok körei és útjai, Hamilton-körök ...
Gráfelmélet
Rejtett kategóriák:
Az összes lektorálandó lap
Lektorálandó lapok 2007 januárjából
Lefordítandó szakaszok
Csonkok (matematika)
Csonkok 2007 januárjából ...
Andrásfai Béla, Gráfelmélet. Folyamok-mátrixok. Akadémiai Kiadó, Budapest, 1983.
C. Berge, Graphs and Hypergraphs, North-Holland-American Elsevier, 1973.
N. Biggs, Algebraic Graph Theory, Cambridge Univ. Press, 1974.
Gráfelmélet I-II. fejezet
Ismertető:
Olyan gráfelmélet tankönyv készül, ami a legegyszerűbb elemektől szisztematikusan építi fel gimnazisták számára a gráfelméletet, ...
Egyre több gráfelméleti anyagrész kerül be, és egyre több olyan, hogy fraktálok, algoritmusok.
Ez a feladat is a gráfelmélet klasszikus alapfeladatai közé tartozik. Az útvonalak bejárását tárgyaló feladat (3.1) a gráf Euler vonalának (vagy körének) megtalálását jelenti - emlékeztetve arra, ...
Sós Verával (Turán Pál felesége és munkatársa) való számelméleti és gráfelméleti sok cikkemet is kihagyom. Még csak egy számelméleti és geometriai tételt akarok említeni.
Megpróbáltam bizonyos összefüggéseket tisztán geometriai úton bizonyítani. Turán Pál biztatására kezdtem el foglalkozni a véges geometriák és a gráfelmélet kapcsolatával, a kandidátusi disszertációmat is részben ebből a témából írtam.
 Lásd még: Bizonyítás, Gráf, Halmaz, Definíció, Véges
  
|
RSS
