Identifying Isomorphic Trees | Graph Theory

Published: 30 January 2020
on channel: WilliamFiset

39,520

917

Identifying and encoding isomorphic trees

Algorithms repository:
https://github.com/williamfiset/algor...

Video slides:
https://github.com/williamfiset/Algor...

Video source code:
https://github.com/williamfiset/Algor...

Rooting a tree video:    • Rooting a tree | Graph Theory
Tree center video:    • Video
Source code video:    • Identifying Isomorphic Trees | Source Code...

0:00 Introduction
0:24 Graph Isomorphism
3:04 Identifying Isomorphic Trees
5:39 Generating the tree encoding
7:57 Tree Encoding Summary
8:23 Unrooted tree encoding pseudocode

===================================

Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5

A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix

On this page of the site you can watch the video online Identifying Isomorphic Trees | Graph Theory with a duration of hours minute second in good quality, which was uploaded by the user WilliamFiset 30 January 2020, share the link with friends and acquaintances, this video has already been watched 39,520 times on youtube and it was liked by 917 viewers. Enjoy your viewing!

1,067,219

46K