Graph: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 6: | Line 6: | ||
* Is there a path from one node to another? | * Is there a path from one node to another? | ||
== | == Resources == | ||
{| class="wikitable" | {| class="wikitable" | ||
! | ! | ||
Revision as of 06:24, 3 June 2018
A graph is a collection of nodes.
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 |