1 / 12

Diskretna matematika II – Grafi in konfiguracije ( 2003/2004)

Diskretna matematika II – Grafi in konfiguracije ( 2003/2004). 1. semester: Arjana Žitnik 2. semester: Tomaž Pisanski. Dostop do predavatelja in asistenta. Govorilne ure: sreda 12.00-12.45 Kabinet: soba 110/Jadranska 21 e.mail: Arjana.Zitnik@fmf.uni-lj.si. Režim študija.

sorena
Download Presentation

Diskretna matematika II – Grafi in konfiguracije ( 2003/2004)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Diskretna matematika II – Grafi in konfiguracije( 2003/2004) 1. semester: Arjana Žitnik 2. semester: Tomaž Pisanski

  2. Dostop do predavatelja in asistenta Govorilne ure: sreda 12.00-12.45 Kabinet: soba 110/Jadranska 21 e.mail: Arjana.Zitnik@fmf.uni-lj.si

  3. Režim študija • Vsak semester 1 domača naloga (projekt) • Ustni izpit

  4. Vsebina I • Grafi • Dvodelni grafi • Ploskve in zemljevidi • Operacije na zemljevidih • Laplaceova matrika • Reprezentacija grafov in zemljevidov

  5. Vsebina II • Delovanje grup in Escherjev problem • Avtomorfizmi grafov • Tranzitivnost • Cayleyevi grafi • Krovni grafi • Regularni zemljevidi

  6. Vsebina III • Incidenčne geometrije • Konfiguracije • Ciklične konfiguracije in Haarovi grafi • Obstoj in enumeracija konfiguracij • Klasične konfiguracije • (v3) – konfiguracije • (v4) – konfiguracij

  7. Vsebina IV • Steinitzov izrek o risanju konfiguracij • Dualnost in polarnost konfiguracij • Problemi sadovnjaka • Policiklične konfiguracije • Projektivni prostori • Projektivne ravnine • Tlakovanja

  8. Konfiguracije 5 Zgled 1: Na levi sliki je t.i. Fanova konfiguracija. 6 7 3 1 4 2

  9. Konfiguracijsko tabelo lahko prikažemo “grafično”

  10. Literatura I • Zapiski s predavanj • Prosojnice:www.fmf.uni-lj.is/~zitnik/DMII • Lanske prosojnice: www.ijp.si/DiskretnaMatematikaII • T.Pisanski: Configurations from a graphical viewpoint (rokopis) • Paket Vega

  11. Literatura II • D. Bajc, T. Pisanski: Najnujnejše o grafih, Presekova knjižnica. • D.Veljan: Kombinatorika s teorijom grafova • R.J. Wilson in J.J. Watkins (Prevod: J. Žerovnik): Uvod v teorijo grafov, SIGMA, DMFA 1997. • M. Juvan, P. Potočnik: Teorija grafov in kombinatorika, DMFA 2000.

  12. Literatura III • Antonio Pasini: Diagram Geometries, Oxford University Press, 1994 • B.Grünbaum: Configurations,UW 1999 • J.R. Silvester: Geometry Ancient and Modern, Oxford Univ. Press, 2001 • P.J. Cameron: Projective and Polar Spaces, QMW Maths Notes 13 • Grossman, Magnus: Groups and Their Graphs (hrvaški prevod 1975)

More Related