Just couldn't help adding an easy way to understand the Euler path theorem from the beginning: Every time you traverse an edge in the graph, you change nodes. If a node has an odd number of edges connected to it, then if you start at that node then you cannot end at that node and also traverse all edges, since returning to the same edge requires an even number of edges to be traversed connected to that node. Similarly, if you didn't start at a node which has an odd number of edges, then you will eventually get trapped there, since an even number of edges being traversed connected to that node results in you being away from that node but an odd number of edges still untraversed which are connected to that node. So, you can have at most a beginning node with odd edges, and an end node with odd edges, but more than 2 such nodes and you will not be able to traverse all of the edges without getting trapped at one of those extra odd-edged nodes prematurely.
If you are ready to take the next step with graph databases, and start using one, this an introduction on how to choose the right one for you: ruclips.net/video/c36MWli_1ag/видео.html
Just couldn't help adding an easy way to understand the Euler path theorem from the beginning:
Every time you traverse an edge in the graph, you change nodes. If a node has an odd number of edges connected to it, then if you start at that node then you cannot end at that node and also traverse all edges, since returning to the same edge requires an even number of edges to be traversed connected to that node. Similarly, if you didn't start at a node which has an odd number of edges, then you will eventually get trapped there, since an even number of edges being traversed connected to that node results in you being away from that node but an odd number of edges still untraversed which are connected to that node.
So, you can have at most a beginning node with odd edges, and an end node with odd edges, but more than 2 such nodes and you will not be able to traverse all of the edges without getting trapped at one of those extra odd-edged nodes prematurely.
This is amazing.
I'm never going to use a relational database again.
This is how I felt after my first time too.
Hybrid solution with a graph abstraction on top of SQL is nice
If you are ready to take the next step with graph databases, and start using one, this an introduction on how to choose the right one for you: ruclips.net/video/c36MWli_1ag/видео.html
Where is time based?
Greenwich ?
I know!
Prolog