Graph: Difference between revisions
Jump to navigation
Jump to search
Created page with "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 pat..." |
No edit summary |
||
| Line 5: | Line 5: | ||
Typical questions we can ask about a graph: | Typical questions we can ask about a graph: | ||
* Is there a path from one node to another? | * Is there a path from one node to another? | ||
== Reference == | |||
{| 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?
Reference
| https://www.youtube.com/watch?v=zaBhtODEL0w |