An Efficient Algorithm for Isomorphism of Trees

Loading...
来自 Shanghai Jiao Tong University 的课程
Discrete Mathematics
56 个评分
Shanghai Jiao Tong University
56 个评分
从本节课中
Connectivity, Trees, Cycles
We continue with graph theory basics. In this module, we introduce trees, an important class of graphs, and several equivalent characterizations of trees. Finally, we present an efficient algorithm for detecting whether two trees are isomorphic.

与讲师见面

  • Dominik Scheder
    Dominik Scheder
    Assistant Professor
    The Department of Computer Science and Engineering

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。