VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Last Updated: 2026-02-05 14:53:04
Content
Die Theorie der zufälligen Graphen hat sich in den letzten Jahrzehnten als eigenständige und schnell wachsende Forschungsrichtung im Schnittgebiet von Graphentheorie, Kombinatorik und Wahrscheinlichkeitstheorie entwickelt. In der Informatik findet sie unter anderem bei der Average Case Analyse von Algorithmen und der Entwicklung und Bewertung von Kommunikationsnetzwerken eine wichtige Rolle. Ziel dieser Vorlesung ist es, den Hörer in die Theorie der zufälligen Graphen einzuführen und mit den grundlegenden Phänomenen und Techniken vertraut zu machen. Behandelt werden insbesondere die folgenden Themen: Modelle und Anwendungen, Evolution, 0-1 Gesetzte, Schwellenwerte, Phasenübergänge, maximale Clique und chromatische Zahl.
Resources
Literature
Janson, Luczak, Rucinski: Random Graphs, J. Wiley & Sons, 2000
General Information
- Language
- German
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- oral 30 minutes
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | Zufällige Graphen |
|
2 h weekly |
| exercise | Zufällige Graphen | No time listed | 1 h weekly |