Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Browse and Search the Library
Home : Math Topics : Discrete Math : Graph Theory

Library Home || Search || Full Table of Contents || Suggest a Link || Library Help

  All Sites - 178 items found, showing 151 to 178

  1. Springing a Physical Surprise - Ivars Peterson (MathTrek)
    Consider a weight hanging from a spring, which in turn is suspended by a piece of string from an identical spring attached to the ceiling. Cutting the connecting string would send the weight and the lower spring plummeting to the floor. Now add two "safety" ...more>>

  2. Sprouts for Spring - Ivars Peterson (MathLand)
    The game of sprouts has a way of growing on you. This two-person, pencil-and-paper game is simple enough that children can play it. Yet its intricacies provide much food for mathematical thought. The players start with a certain number of dots scattered ...more>>

  3. The Steiner Tree Page - Joe Ganley
    The Steiner tree problem is a minimum interconnection problem. The most basic version is in a graph: given a weighted graph in which a subset of vertices are identified as terminals, find a minimum-weight connected subgraph that includes all the terminals. ...more>>

  4. Steve Fulling's Home Page - Stephen A. Fulling
    Courses in Foundation Coalition Freshman Calculus, linearity, and other subjects offer objectives, assignments, solutions and reports, exams, and supporting documentation such as books (.pdf, .ps, and .dvi formats). The site also includes access to the ...more>>

  5. Sudoku Squares and Chromatic Polynomials [PDF file] - Agnes M. Herzberg and M. Ram Murty
    "Have you ever been trying to solve a Sudoku puzzle and been gripped by a sinking feeling that maybe you were stuck with a lemon? That maybe the puzzle you are struggling with actually has no solution at all? And, if you do find a solution, how can you ...more>>

  6. SysteMATHics - Sigurd Andersen
    Based on a discipline started by John G. Bennett, systematics is an attempt to understand the meaning implicit in number. The three areas of mathematical exploration covered are triadic numbers; n-grams, number patterns expressed graphically using the ...more>>

  7. Ted Spence's Home Page
    Research into the classification of combinatorial designs. Recent work has entailed the classification of all Hadamard matrices of order 28. Links include: a List of Publications; 2-designs; Hadamard matrices Two-graphs; Steiner S(2,4,25); Regular graphs ...more>>

  8. TestTubeGames - Andy Hall
    Apps, Flash games, and simulations by "an escaped physics grad turned educator.... following his dream to make abstract physics concrete. And draw dinosaurs." Explore special relativity with Velocity Raptor, orbits and chaos with Gravity Sim, particle ...more>>

  9. This is MegaMathematics! (MegaMath) - Nancy Casey; Los Alamos National Laboratory
    The frontier of mathematics is an exciting place, where mathematicians experiment and play with creative and imaginative ideas, many of them accessible to young children; others (infinity is a good example) whose profound mathematical importance is not ...more>>

  10. Three for the Money: The Degree/Diameter Problem (MegaMath) - Nancy Casey; Los Alamos National Laboratory
    Students can understand and work on an unsolved problem in mathematics. There is a good chance that this problem can be solved by someone who spends enough time experimenting with it. The only skills required to work on it are the ability to draw dots ...more>>

  11. Three Houses, Three Utilities - Math Forum, a Classic Problem from the Ask Dr. Math FAQ
    You are to draw a line from each house to each utility, without the lines ever crossing. Can you connect the houses to the utilities? ...more>>

  12. Transversal of a Latin Square - Jay's Corner
    A transversal in a Latin Square is a collection of positions, one from each row and one from each column, so that the colors that are in these positions are all different. This page shows an example of a transversal in a 4x4 Latin square See also Transversals ...more>>

  13. Traveling Salesman's Sketchpad - Selim Tezel
    The Traveling Salesman's Sketchpad lets you investigate the Euclidean Traveling Salesman Problem (TSP) using an interface inspired by The Geometer's Sketchpad®. The Traveling Salesman's Sketchpad facilitates algorithm and data visualization, conjecture ...more>>

  14. The Travelling Monkey - Ivars Peterson (MathLand)
    One of the classic problems of planning ahead concerns a traveling salesman who must visit customers in a number of cities scattered across the country and then return home. The problem is to find the shortest possible route visiting each city only once. ...more>>

  15. Travelling Salesman's Problem - Gunno Törnberg
    Algorithms to solve the travelling salesman's problem (a travelling salesman is to visit a number of cities; how to plan the trip so every city is visited once and just once and the whole trip is as short as possible?) Links to Java applets; the shell ...more>>

  16. The Travelling Salesman's Problem - Manu Konchady
    A trucking or delivery company is focused on optimum delivery cost. This can be achieved by using a system which determines the best highway route for each load. An optimum highway route can be displayed on a map. A route with 16 nodes is used to test ...more>>

  17. TSPBIB (Traveling Salesman Problem) - Pablo Moscato
    A comprehensive listing of papers, source code, preprints, technical reports, etc., available on the Internet about the Traveling Salesman Problem (TSP) and some associated problems such as Fractal TSP Instances and VRP Instances, with links to software ...more>>

  18. tutOR - Moshe Sniedovich and Angie Byrne
    An online Operations Research (OR) tutorial system developing tutorial modules for specific OR topics, generic web tools to facilitate the construction of the OR modules, and research of the WWW technologies pertaining to this project. Modules for investigating ...more>>

  19. Understanding Mathematics: A study guide - Peter Alfeld, University of Utah
    A resource and source of encouragement, with questions and Alfeld's comments (Are you frustrated working through heaps of meaningless problems that are all alike? Does the thought "I can look it up if I have to" occur to you frequently? Do you feel that ...more>>

  20. USA Map Jigsaw Puzzle - Jill Britton
    Students are challenged to move each of the contiguous 48 states into the correct position on the map. Note the number of colors necessary for separation of the states. ...more>>

  21. The Vertex Coloring Algorithm - Ashay Dharwadker
    A polynomial-time algorithm for coloring the vertices of a graph with a new constructive proof of Brooks' theorem. ...more>>

  22. The Vertex Cover Algorithm - Ashay Dharwadker
    A polynomial-time algorithm for finding minimal vertex covers in a graph. ...more>>

  23. Video Lectures in Mathematics - Jerry Farlow
    An online pinboard gathering thousands of visual links to a broad range of math videos. Categories include applications of math; famous mathematicians; math education; math humor; math on TV, movies; STEM math initiatives; and "instructional: K-12." Farlow ...more>>

  24. Waldomaths - Ron Barrow
    Original applets on number, algebra and graphs; shape, space and measure; probability and data handling, including histograms; investigative tools (quadratic and cubic sequences); core (pure) mathematics; decision mathematics (network graphs and linear ...more>>

  25. Water Puzzle - Interactive Mathematics Miscellany and Puzzles, Alexander Bogomolny
    There are three glasses - 3, 5, and 8 oz. The first two are empty, the last contains 8 oz of water. By pouring water from one glass to another make at least one of them contain exactly 4 oz of water. Investigation into this puzzle by experimentation, ...more>>

  26. Web Tutor - Chris Caldwell; Dept. of Mathematics & Computer Science, Univ. of Tennessee at Martin
    A 1995 cgi program (written in PERL) that turns a directory of files into pages of a tutorial with an automatically generated table of contents, a registration process and buttons for navigation through the tutorial. Example math tutorials on graph theory ...more>>

  27. What Is Your Answer to That Question? - Cut the Knot!, Alexander Bogomolny, with Don Greenwell
    The question - Why study mathematics? - appears in a multitude of guises and a plethora of variants... Mathematics is often compared to art. Like literature, mathematics has metaphor, ambiguity, paradox, and mystery. It has history. Mathematics has contributed ...more>>

  28. Writings from the MegaMath Project (MegaMath) - Casey, Fellows, Koblitz; Los Alamos National Laboratory
    Documents containing classroom materials and discussions of mathematics pedagogy. The Los Alamos workbook; Lessons for math teachers; An hour in the classroom; Literacy lessons and mathematics learning; Computer science in elementary school; Combinatorially ...more>>

Page: [<prev]  1  2  3  4

Search for these keywords:

Click only once for faster results:

all keywords, in any order at least one, that exact phrase
parts of words whole words

Power Search

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.