Worldlex Wiki Dans le domaine mathématique de la théorie des graphes , un graphe de contact ou graphe de tangence est un graphe dont les sommets sont représentés par des objets géométriques (par exemple des courbes , des segments de droite ou des polygones ) et dont les arêtes correspondent à deux objets qui se touchent (mais ne se croisent pas) selon une notion spécifiée. Il est similaire à la notion de graphe d'intersection mais en diffère en restreignant les manières dont les objets sous-jacents sont autorisés à se croiser.
Le théorème de l'empilement circulaire stipule que tout graphe planaire peut être représenté comme un graphe de contact de cercles. Les graphes de contact de cercles unitaires sont appelés graphes de penny . Des représentations sous forme de graphes de contact de triangles , de rectangles , de carrés , de segments de droite , ou d'arcs de cercle ont également été étudiées.
