This is a DFS pre-order vertex numbering which corresponds to a pre-order traversal of the DFS tree and the second one is A post-order numbering which corresponds to a post-order traversal of the DFS tree.
Can someone please explain how did we get this ordering because I only know how to apply pre-order or post-order only on binary trees. thank you
