А если у нас граф - логический объект, например расчет дерева решений в шахматной программе, то нас не интересует пересечение ребер, а только из какой точки в какую можно прийти, при этом пересечение ребер не имеет математического смысла, и наверное такой граф тоже как-то называется.