Průnikový graf

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
Průnikový graf rovinných objektů

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.

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.