A simple graph is a graph with simply nodes and edges.

As other attributes and information are added onto a simple graph, it can turn into the following.

If certain conditions are fufilled, it may (simultaniously) qualify as one of the following.

  • Complete graph