![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/ac/Interval_graph.svg/langde-640px-Interval_graph.svg.png&w=640&q=50)
Intervallgraph
aus Wikipedia, der freien encyclopedia
Die Intervallgraphen bilden in der Graphentheorie eine spezielle Klasse von Graphen.
Die erste Erwähnung findet man bei György Hajós 1957.[1] Einen wesentlichen Schub bekam das Interesse an Intervallgraphen durch einen Vorstoß von Seymour Benzer 1959, der eine These zur Struktur von Genen überprüfen wollte.[2] Zu den zeitgenössischen Anwendungen gehören unter anderem Probleme des Scheduling, archäologische Seriation,[3] Verhaltenspsychologie,[4] Temporallogik,[5][6] Schaltungsdesign und das Human Genome Project.[7]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/ac/Interval_graph.svg/640px-Interval_graph.svg.png)