Wykres zapałek

W matematyce , a dokładniej w teorii grafów , wykres słupkowy jest połączonym wykresem, który jest zarówno wykresem planarnym, jak i wykresem jednostek odległości . Jest to zatem wykres, który można przedstawić na płaszczyźnie o krawędziach o całej długości 1 i takiej, że dwie krawędzie nigdy się nie przecinają.

Przykłady

Bibliografia

  1. Jean-Paul Delahaye , "  Les graphes-allumettes  " Pour la Science , n o  445,listopad 2014( czytaj online )