плоский - можно нарисовать на листе бумаги без всяких там прерывистых линий. Связный - можно пройти из любой ноды в любую ноду. Ориентированный - стрелочки на ребрах. Из А в В пройти можно, назад - хрен.
Плоский граф. Планарный граф — граф, который может быть изображен на плоскости без пересечения ребер.. Более строго: Граф укладывается на некоторой поверхности, если его можно на ней нарисовать без пересечения ребер.
к слову о зацикленности ссылок в фс - я как то тестил pifs и фьюзом стрельнул в колено - смог смонтировать каталог так, что он содержал себя самомо рекурсивно