A program on tree isomorphism (tree isomorphism detection program)

This thesis presents a program on tree isomorphism. The program checks for isomorphism between any two trees having the same order and prompts/produces results if they are isomorphic or not. If the program finds the two trees to be isomorphic then the program looks for an isomorphism and recreates...

Full description

Saved in:
Bibliographic Details
Main Author: Velez, Jeremiah-Jose N.
Format: text
Language:English
Published: Animo Repository 1997
Subjects:
Online Access:https://animorepository.dlsu.edu.ph/etd_bachelors/16455
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: De La Salle University
Language: English
Description
Summary:This thesis presents a program on tree isomorphism. The program checks for isomorphism between any two trees having the same order and prompts/produces results if they are isomorphic or not. If the program finds the two trees to be isomorphic then the program looks for an isomorphism and recreates/restructures the trees in string forms so that they would look alike. The manuscript on the other hand, explains/backs up the vital procedures in the program using proven principles in graph theory.