Book Review:
Book Description
These are the entire 23 lessons of Graph Theory taught in Department of Mathematics University of Tennessee at Chattanooga. It utilizes a java software, Petersen, written by Christopher P. Mawata which can draw, edit and manipulate simple graphs, examine properties of the graphs, and demonstrate them using computer animation. The software can display information about a graph like the number of vertices and their degrees, the adjacency matrix, the number of components, and articulation points. It can find complements of graphs, line graphs, find the chromatic number of a graph, check if a graph is bipartite, check if two graphs are isomorphic or if one graph is a subgraph of another and find the dual graph of a planar graph in many cases. Petersen also demonstrates Euler and Hamilton circuits, searches, and algorithms for finding minimum spanning trees.
The subject matter addressed in these lessons are topics typically found in undergraduate graph theory and discrete structures classes like null graphs, the handshaking lemma, isomorphism, complete graphs, subgraphs, regular graphs, platonic graphs, adjacency matrices, graph coloring, bipartite graphs, simple circuits, Euler and Hamilton circuits, trees, unions and sums of graphs, complements of graphs, line graphs, spanning trees, plane graphs, shortest paths, minimal spanning trees. These topics are central to graph theory and essential to further learning in the area.
Intended Audience and Hardware requirements:
These lessons are targeted at undergraduate beginning classes in Graph Theory. The students who use the software at UTC, the University of Tennessee at Chattanooga, are mathematics majors for whom it is an elective course and computer science students for whom it is a required course. It is assumed that the students using the software and lessons have some measure of mathematical sophistication; for instance that they are able to write an induction proof etc. They have done second semester calculus and a course in computer programming. The prerequisite courses give an indication of the level of mathematical maturity assumed. The Petersen software will run under Windows 3.1, Windows 95 or better.
add to del.icio.us
Digg Freebookzone.com!
You may use anyone of the download options
Missing Link?, Report It and try these 2 + 1 alternates...
Similar Book titles in Mathematics section: Introduction to Group Theory Vector Math for 3D Computer Graphics  An Interactive Tutorial A Computational Introduction to Number Theory and Algebra GraphTheoretic Algorithms An Introduction to the Theory of Numbers Unsolved Problems in Mathematical Systems and Control Theory
Similar Book titles in Other sections:
Section: CS > Compilers and Languages Functional Programming and Parallel Graph Rewriting Programming in MartinLof's Type Theory Theory of Codes
Section: Data Structures and Algorithms Introduction to Computer Graphics Computers, Graphics, & Learning
Section: Multimedia & Game Development Simulating Humans: Computer Graphics Animation and Control
Section: CS > Theory A BASIS FOR A MATHEMATICAL THEORY OF COMPUTATION Graph Theory An Introduction to the Theory of Computation (Principles of Computer Science Series) An Architecture for Combinator Graph Reduction Type Theory and Functional Programming Show all..
Section: DB > Datawarehousing Algorithmic Information Theory
Section: DB > Others The Theory of Relational Databases
Section: Photography Digital Photography Expert Techniques Digital Photography and Imaging Advanced Photography Shoot Like a Pro!  Digital Photography Techniques A Short Course in Digital Photography Show all..
Section: Logic Design and Architecture Digital Logic Lessons
Section: Peripherals Accelerated Graphics Port Interface Specification
Section: Life & Health The Filipino Fighting / Martial Arts: Theory and Practice
Section: Miscellaneous Michael Abrash's Graphics Programming Black Book An introduction to Cryptography Applied Cryptography: Protocols, Algorithms, and Source Code in C, 2nd Edition Introduction to Modern Cryptography Lessons In Electric Circuits Show all..
Section: Microsoft Visual Basic Visual Basic in 12 Easy Lessons
Section: Networking Fundamentals of Switching Theory and Logic Design: A Hands on Approach
Section: Novels Gandhi An Autobiography: The Story of My Experiments With Truth
Section: Other Engineering Spheroidal Wave Functions in Electromagnetic Theory (Wiley Series in Microwave and Optical Engineering)
Section: GNU/Linux OS Basic Graphics Programming With The Xlib Library
Section: Physics Fundamentals of Physical Geography, 2nd Edition
Section: C++ Language
Section: Other Programming Programmed Lessons in Quick Basic A Practical Theory of Programming, Second Edition
Section: Redbooks Draft Microservices: From Theory to Practice Creating Applications in Bluemix Using the Microservices Approach Microservices: From Theory to Practice. Creating Applications in Bluemix Using the Microservices Approach
Section: Redbooks System z Cryptographic Services and z/OS PKI Services Microservices from Theory to Practice: Creating Applications in IBM Bluemix Using the Microservices Approach
Section: Redpapers Infrastructure Recommendations for an ESRI and IBM Geographic Information System Monitoring System z Cryptographic Services InfoSphere Data Replication for DB2 for z/OS and WebSphere Message Queue for z/OS: Performance Lessons Leveraging Integrated Cryptographic Service Facility
Section: Travel and Routes The Global Nomad: Backpacker Travel in Theory and Practice
Section: Web Technology Laura Lemay's Web Workshop: 3D Graphics & Vrml 2.0 Graphics & Web Page Design (Laura Lemay's Web Workshop Series)
Similar Books from Amazon :

