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...
Saved in:
Main Author: | |
---|---|
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 |
id |
oai:animorepository.dlsu.edu.ph:etd_bachelors-16968 |
---|---|
record_format |
eprints |
spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-169682021-11-13T03:54:02Z A program on tree isomorphism (tree isomorphism detection program) Velez, Jeremiah-Jose N. 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. 1997-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/16455 Bachelor's Theses English Animo Repository Programming (Mathematics) Trees (Graph theory) Isomorphisms (Mathematics) |
institution |
De La Salle University |
building |
De La Salle University Library |
continent |
Asia |
country |
Philippines Philippines |
content_provider |
De La Salle University Library |
collection |
DLSU Institutional Repository |
language |
English |
topic |
Programming (Mathematics) Trees (Graph theory) Isomorphisms (Mathematics) |
spellingShingle |
Programming (Mathematics) Trees (Graph theory) Isomorphisms (Mathematics) Velez, Jeremiah-Jose N. A program on tree isomorphism (tree isomorphism detection program) |
description |
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. |
format |
text |
author |
Velez, Jeremiah-Jose N. |
author_facet |
Velez, Jeremiah-Jose N. |
author_sort |
Velez, Jeremiah-Jose N. |
title |
A program on tree isomorphism (tree isomorphism detection program) |
title_short |
A program on tree isomorphism (tree isomorphism detection program) |
title_full |
A program on tree isomorphism (tree isomorphism detection program) |
title_fullStr |
A program on tree isomorphism (tree isomorphism detection program) |
title_full_unstemmed |
A program on tree isomorphism (tree isomorphism detection program) |
title_sort |
program on tree isomorphism (tree isomorphism detection program) |
publisher |
Animo Repository |
publishDate |
1997 |
url |
https://animorepository.dlsu.edu.ph/etd_bachelors/16455 |
_version_ |
1772835329217134592 |