Průnikový graf
Průnikový graf množinového systému je graf, kde vrcholům odpovídají množiny systému a hrany jsou právě mezi těmi, které mají neprázdný průnik.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e9/Intersection_graph.gif/220px-Intersection_graph.gif)
Kromě průnikových grafů obecných množinových systémů se zkoumají například průnikové grafy geometrických objektů, jako úseček na přímce, křivek či polygonů v rovině nebo koulí a obecných těles v prostoru libovolné dimenze.
Kružnicový graf
editovatNa tuto kapitolu je přesměrováno heslo Kružnicový graf.
Kružnicový graf je průnikový graf množiny tětiv v kružnici. Každá tětiva reprezentuje vrchol neorientovaného grafu. Dvě tětivy v kružnicovém grafu se protnou, právě když jsou v původním grafu jim odpovídající vrcholy spojeny hranou.