https://algo.iti.kit.edu/ 2026-04-16T22:07:03+00:00 https://algo.iti.kit.edu/ https://algo.iti.kit.edu/_media/favicon.ico text/html 2009-01-13T16:44:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/winter2005/grahgenerators/index Praktikum: Graphgeneratoren Allgemeines * Betreuung: Dr. Michael Baur, Thomas Schank, Prof. Dr. Dorothea Wagner * Vorbesprechung: Mittwoch, 26.10.2005, 15:45 Uhr in SR 301 (im Informatik Hauptgebäude) Inhalt Graphgeneratoren sind Algorithmen zur Erzeugung von Zufallsgraphen, die durch bestimmte Parameter beinflussbar sind. Ein sehr einfacher und klassischer Graphgenerator führt für jedes Knotenpaar ein Zufallsexperiment aus und fügt zwischen diesen eine Kante ein, wenn ein fester Schwe…