Self Edges

• Graphs cannot have “self edges”. That is there cannot be an edge from a node to itself.

  • This constraints is included in the Carrano-Prichard book.
  • Finite state machines are represented as graphs and often contain self edges.