Какая связь между графом и таблицей?

Вообще-то она состоит из ГРАФ, т.е. строк и колонок. Разграфлена.

А граф - это совсем иное. Но в принципе, можно таблицу представить в виде графа и наоборот, потому что граф, как и таблица, отображает взаимосвязи.

Чисто теоретически, таблица состоит из графов.