Graph

From Wiki :-)
Revision as of 04:56, 24 June 2018 by Savoundg (talk | contribs)
Jump to navigation Jump to search

A graph is a collection of nodes (also called vertices).

Each node might point to another node. The edge can be directed or undirected.

Typical questions we can ask about a graph:

  • Is there a path from one node to another?

Resources

https://www.youtube.com/watch?v=zaBhtODEL0w
Retrieved from "https://wiki.georges.savound.com/index.php?title=Graph&oldid=757"