Graph Applications to Data Structures
|Periodical||Advanced Materials Research (Volumes 433 - 440)|
|Main Theme||Materials Science and Information Technology|
|Chapter||Chapter 12: Computer-Aided Design, Manufacturing and Engineering|
|Edited by||Cai Suo Zhang|
|Citation||V. Manjula, 2012, Advanced Materials Research, 433-440, 3297|
|Online since||January, 2012|
This paper presents a topic on Graph theory and its application to data Structures which I consider basic and useful to students in APPLIED MATHEMATICS and ENGINEERING.This paper gives an elementary introduction of Graph theory and its application to data structures. Elements of Graph theory are indispensable in almost all computer Science areas .It can be used in Some areas such as syntactic analysis, fault detection, diagnosis in computers and minimal path problems. The computer representation and manipulation of graph are also discussed so that certain algorithms can be included .A major theme of this paper is to study Graph theory and its Application to data structures Furthermore I hope the students not only learn the course but also develop their analogy perceive, formulate and to solve mathematical programs Thus Graphs especially trees, binary trees are used widely in the representation of data structures this course one can develop mathematical maturity, ability to understand and create mathematical argumentsMethod of derivation is procedure given in the text books with necessary formulae and their application . Concepts and notations from discrete mathematics are useful in studying and describing objects and problems in branches of computer science, such as computer algorithms, programming languages.