I don't disagree that working straight from the graph-theoretic definition might make things harder. My complaint is that maths is taught as formal definition -> theorems. What I would like to see is intuitive definition -> formal abstraction of intuition -> theorms.
In my maths degree I spent far too long asking myself why is the definition of this thing this way?