Graph Theory: New Applications
https://www.maplesoft.com/applications/category.aspx?cid=141
en-us2020 Maplesoft, A Division of Waterloo Maple Inc.Maplesoft Document SystemFri, 18 Sep 2020 21:39:37 GMTFri, 18 Sep 2020 21:39:37 GMTNew applications in the Graph Theory categoryhttps://www.maplesoft.com/images/Application_center_hp.jpgGraph Theory: New Applications
https://www.maplesoft.com/applications/category.aspx?cid=141
Reservoir Dogs and Graph Theory
https://www.maplesoft.com/applications/view.aspx?SID=154627&ref=Feed
You can study the relationship between characters in movies and stories with graph theory.
<BR><BR>
This Maple application generates a character interaction graph for the movie Reservoir Dogs (1992) and determines the most influential character with a centrality measure.<img src="https://www.maplesoft.com/view.aspx?si=154627/reservoir_dogs.png" alt="Reservoir Dogs and Graph Theory" style="max-width: 25%;" align="left"/>You can study the relationship between characters in movies and stories with graph theory.
<BR><BR>
This Maple application generates a character interaction graph for the movie Reservoir Dogs (1992) and determines the most influential character with a centrality measure.https://www.maplesoft.com/applications/view.aspx?SID=154627&ref=FeedTue, 31 Mar 2020 04:00:00 ZSamir KhanSamir KhanGraph Theory and MaplePrimes
https://www.maplesoft.com/applications/view.aspx?SID=154605&ref=Feed
<A HREF="https://www.mapleprimes.com">MaplePrimes</A> is a discussion forum for Maple users. Users interact with each other by asking and answering questions, or posting interesting content that others comment on. Some users are motivated to post often, while others take a more relaxed attitude to the forum.
<BR><BR>
Naturally, this means that some users create a bigger ripple than others. This application identifies the most influential contributors on MaplePrimes using techniques from graph theory.<img src="https://www.maplesoft.com/view.aspx?si=154605/MaplePrimesGraphTheory_thumb.png" alt="Graph Theory and MaplePrimes" style="max-width: 25%;" align="left"/><A HREF="https://www.mapleprimes.com">MaplePrimes</A> is a discussion forum for Maple users. Users interact with each other by asking and answering questions, or posting interesting content that others comment on. Some users are motivated to post often, while others take a more relaxed attitude to the forum.
<BR><BR>
Naturally, this means that some users create a bigger ripple than others. This application identifies the most influential contributors on MaplePrimes using techniques from graph theory.https://www.maplesoft.com/applications/view.aspx?SID=154605&ref=FeedFri, 06 Mar 2020 05:00:00 ZSamir KhanSamir KhanGraph Theory and Pokémon
https://www.maplesoft.com/applications/view.aspx?SID=154565&ref=Feed
This application aims to illustrate the functionalities of graph theory in the Pokémon game: Pokémon Blue.<img src="https://www.maplesoft.com/view.aspx?si=154565/pokemon.png" alt="Graph Theory and Pokémon" style="max-width: 25%;" align="left"/>This application aims to illustrate the functionalities of graph theory in the Pokémon game: Pokémon Blue.https://www.maplesoft.com/applications/view.aspx?SID=154565&ref=FeedThu, 19 Sep 2019 04:00:00 ZValerie BustosValerie BustosFord and Fulkerson's Max-Flow Algorithm
https://www.maplesoft.com/applications/view.aspx?SID=154503&ref=Feed
The Ford-Fulkerson algorithm is a method to solve the maximum flow problem in a connected weighted network. Proposes to look for routes in a network in which the flow can be increased, until the flow is reached maximum flow. The idea is to find a route of penetration with a net positive flow that links the origin and destination nodes.
<br>
This work is part of a project in the master's degree in financial optimization destined to be used as didactic material in courses related to graph theory.<img src="https://www.maplesoft.com/view.aspx?si=154503/Imagen1.png" alt="Ford and Fulkerson's Max-Flow Algorithm" style="max-width: 25%;" align="left"/>The Ford-Fulkerson algorithm is a method to solve the maximum flow problem in a connected weighted network. Proposes to look for routes in a network in which the flow can be increased, until the flow is reached maximum flow. The idea is to find a route of penetration with a net positive flow that links the origin and destination nodes.
<br>
This work is part of a project in the master's degree in financial optimization destined to be used as didactic material in courses related to graph theory.https://www.maplesoft.com/applications/view.aspx?SID=154503&ref=FeedFri, 30 Nov 2018 05:00:00 ZJorge Alberto CalvilloJorge Alberto CalvilloClique Finding with SAT
https://www.maplesoft.com/applications/view.aspx?SID=154502&ref=Feed
A clique of a graph is a subset of its vertices that are all mutually connected. Finding a clique of a given size in a graph is a difficult problem in general.
In this worksheet we demonstrate how to solve the clique finding problem by translating it into Boolean logic and using Maple's built-in efficient SAT solver. This approach even can out-perform the built-in Maple function FindClique which also solves the clique finding problem.<img src="https://www.maplesoft.com/view.aspx?si=154502/graph20.png" alt="Clique Finding with SAT" style="max-width: 25%;" align="left"/>A clique of a graph is a subset of its vertices that are all mutually connected. Finding a clique of a given size in a graph is a difficult problem in general.
In this worksheet we demonstrate how to solve the clique finding problem by translating it into Boolean logic and using Maple's built-in efficient SAT solver. This approach even can out-perform the built-in Maple function FindClique which also solves the clique finding problem.https://www.maplesoft.com/applications/view.aspx?SID=154502&ref=FeedThu, 15 Nov 2018 05:00:00 ZCurtis BrightCurtis BrightMathematics for Chemistry
https://www.maplesoft.com/applications/view.aspx?SID=154267&ref=Feed
This interactive electronic textbook in the form of Maple worksheets comprises two parts.
<BR><BR>
Part I, mathematics for chemistry, is supposed to cover all mathematics that an instructor of chemistry might hope and expect that his students would learn, understand and be able to apply as a result of sufficient courses typically, but not exclusively, presented in departments of mathematics. Its nine chapters include (0) a summary and illustration of useful Maple commands, (1) arithmetic, algebra and elementary functions, (2) plotting, descriptive geometry, trigonometry, series, complex functions, (3) differential calculus of one variable, (4) integral calculus of one variable, (5) multivariate calculus, (6) linear algebra including matrix, vector, eigenvector, vector calculus, tensor, spreadsheet, (7) differential and integral equations, and (8) probability, distribution, treatment of laboratory data, linear and non-linear regression and optimization.
<BR><BR>
Part II presents mathematical topics typically taught within chemistry courses, including (9) chemical equilibrium, (10) group theory, (11) graph theory, (12a) introduction to quantum mechanics and quantum chemistry, (14) applications of Fourier transforms in chemistry including electron diffraction, x-ray diffraction, microwave spectra, infrared and Raman spectra and nuclear-magnetic-resonance spectra, and (18) dielectric and magnetic properties of chemical matter.
<BR><BR>
Other chapters are in preparation and will be released in due course.
<BR><BR>
Last updated on March 19, 2019<img src="https://www.maplesoft.com/view.aspx?si=154267/molecule.PNG" alt="Mathematics for Chemistry" style="max-width: 25%;" align="left"/>This interactive electronic textbook in the form of Maple worksheets comprises two parts.
<BR><BR>
Part I, mathematics for chemistry, is supposed to cover all mathematics that an instructor of chemistry might hope and expect that his students would learn, understand and be able to apply as a result of sufficient courses typically, but not exclusively, presented in departments of mathematics. Its nine chapters include (0) a summary and illustration of useful Maple commands, (1) arithmetic, algebra and elementary functions, (2) plotting, descriptive geometry, trigonometry, series, complex functions, (3) differential calculus of one variable, (4) integral calculus of one variable, (5) multivariate calculus, (6) linear algebra including matrix, vector, eigenvector, vector calculus, tensor, spreadsheet, (7) differential and integral equations, and (8) probability, distribution, treatment of laboratory data, linear and non-linear regression and optimization.
<BR><BR>
Part II presents mathematical topics typically taught within chemistry courses, including (9) chemical equilibrium, (10) group theory, (11) graph theory, (12a) introduction to quantum mechanics and quantum chemistry, (14) applications of Fourier transforms in chemistry including electron diffraction, x-ray diffraction, microwave spectra, infrared and Raman spectra and nuclear-magnetic-resonance spectra, and (18) dielectric and magnetic properties of chemical matter.
<BR><BR>
Other chapters are in preparation and will be released in due course.
<BR><BR>
Last updated on March 19, 2019https://www.maplesoft.com/applications/view.aspx?SID=154267&ref=FeedTue, 30 May 2017 04:00:00 ZJohn OgilvieJohn OgilviePrim’s Minimum Spanning Tree: Step by Step
https://www.maplesoft.com/applications/view.aspx?SID=153972&ref=Feed
Prim's MST Algorithm is a well known solution to the Minimum Spanning Tree (MST) problem, which consists in finding a subset of the edges of a connected weighed graph, such that it satisfies two properties: it maintains connectivity, and the sum of the weights of the edges in the set is minimized. This implementation shows the step-by-step progress of the algorithm.
<BR><BR>
This work is part of a social service project consisting in the implementation of several graph theory algorithms with step-by-step execution, intended to be used as a teaching aid in graph theory related courses. See also applications for <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153975">Kruskal’s Minimum Spanning Tree</A>, <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153974">Ford-Bellman’s Shortest Path</A>, and <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153973">Dijkstra’s Shortest Path</A>.<img src="https://www.maplesoft.com/view.aspx?si=153972/prim.PNG" alt="Prim’s Minimum Spanning Tree: Step by Step" style="max-width: 25%;" align="left"/>Prim's MST Algorithm is a well known solution to the Minimum Spanning Tree (MST) problem, which consists in finding a subset of the edges of a connected weighed graph, such that it satisfies two properties: it maintains connectivity, and the sum of the weights of the edges in the set is minimized. This implementation shows the step-by-step progress of the algorithm.
<BR><BR>
This work is part of a social service project consisting in the implementation of several graph theory algorithms with step-by-step execution, intended to be used as a teaching aid in graph theory related courses. See also applications for <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153975">Kruskal’s Minimum Spanning Tree</A>, <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153974">Ford-Bellman’s Shortest Path</A>, and <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153973">Dijkstra’s Shortest Path</A>.https://www.maplesoft.com/applications/view.aspx?SID=153972&ref=FeedTue, 16 Feb 2016 05:00:00 ZDaniel MichelDaniel MichelDijkstra's Shortest Path Algorithm: Step by Step
https://www.maplesoft.com/applications/view.aspx?SID=153973&ref=Feed
Dijkstra's Shortest Path Algorithm is a well known solution to the Shortest Paths problem, which consists in finding the shortest path (in terms of arc weights) from an initial vertex r to each other vertex in a directed weighted graph with nonnegative weights. This implementation shows the step-by-step progress of the algorithm.
<BR><BR>
This work is part of a social service project consisting in the implementation of several graph theory algorithms with step-by-step execution, intended to be used as a teaching aid in graph theory related courses. See also applications for <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153972">Prim’s Minimum Spanning Tree</A>, <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153974">Ford-Bellman’s Shortest Path</A>, and <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153975">Kruskal’s Minimum Spanning Tree</A>.<img src="https://www.maplesoft.com/view.aspx?si=153973/dijkstra.PNG" alt="Dijkstra's Shortest Path Algorithm: Step by Step" style="max-width: 25%;" align="left"/>Dijkstra's Shortest Path Algorithm is a well known solution to the Shortest Paths problem, which consists in finding the shortest path (in terms of arc weights) from an initial vertex r to each other vertex in a directed weighted graph with nonnegative weights. This implementation shows the step-by-step progress of the algorithm.
<BR><BR>
This work is part of a social service project consisting in the implementation of several graph theory algorithms with step-by-step execution, intended to be used as a teaching aid in graph theory related courses. See also applications for <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153972">Prim’s Minimum Spanning Tree</A>, <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153974">Ford-Bellman’s Shortest Path</A>, and <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153975">Kruskal’s Minimum Spanning Tree</A>.https://www.maplesoft.com/applications/view.aspx?SID=153973&ref=FeedTue, 16 Feb 2016 05:00:00 ZFernando MichelFernando MichelFord-Bellman’s Shortest Path Algorithm: Step by Step
https://www.maplesoft.com/applications/view.aspx?SID=153974&ref=Feed
The Ford-Bellman Shortest Path Algorithm is a well known solution to the Shortest Paths problem, which consists in finding the shortest path (in terms of arc weights) from an initial vertex r to each other vertex in a directed weighted graph. This implementation shows the step-by-step progress of the algorithm.
<BR><BR>
This work is part of a social service project consisting in the implementation of several graph theory algorithms with step-by-step execution, intended to be used as a teaching aid in graph theory related courses. See also applications for <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153975">Kruskal’s Minimum Spanning Tree</A>, <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153972">Prim’s Minimum Spanning Tree</A>, and <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153973">Dijkstra’s Shortest Path</A>.<img src="https://www.maplesoft.com/view.aspx?si=153974/FordBellman.PNG" alt="Ford-Bellman’s Shortest Path Algorithm: Step by Step" style="max-width: 25%;" align="left"/>The Ford-Bellman Shortest Path Algorithm is a well known solution to the Shortest Paths problem, which consists in finding the shortest path (in terms of arc weights) from an initial vertex r to each other vertex in a directed weighted graph. This implementation shows the step-by-step progress of the algorithm.
<BR><BR>
This work is part of a social service project consisting in the implementation of several graph theory algorithms with step-by-step execution, intended to be used as a teaching aid in graph theory related courses. See also applications for <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153975">Kruskal’s Minimum Spanning Tree</A>, <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153972">Prim’s Minimum Spanning Tree</A>, and <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153973">Dijkstra’s Shortest Path</A>.https://www.maplesoft.com/applications/view.aspx?SID=153974&ref=FeedTue, 16 Feb 2016 05:00:00 ZFernando MichelFernando MichelKruskal's Minimum Spanning Tree: Step by Step
https://www.maplesoft.com/applications/view.aspx?SID=153975&ref=Feed
Kruskal's MST Algorithm is a well known solution to the Minimum Spanning Tree (MST) problem, which consists in finding a subset of the edges of a connected weighed graph, such that it satisfies two properties: it maintains connectivity, and the sum of the weights of the edges in the set is minimized. This implementation shows the step-by-step progress of the algorithm.
<BR><BR>
This work is part of a social service project consisting in the implementation of several graph theory algorithms with step-by-step execution, intended to be used as a teaching aid in graph theory related courses. See also applications for <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153972">Prim’s Minimum Spanning Tree</A>, <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153974">Ford-Bellman’s Shortest Path</A>, and <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153973">Dijkstra’s Shortest Path</A>.<img src="https://www.maplesoft.com/applications/images/app_image_blank_lg.jpg" alt="Kruskal's Minimum Spanning Tree: Step by Step" style="max-width: 25%;" align="left"/>Kruskal's MST Algorithm is a well known solution to the Minimum Spanning Tree (MST) problem, which consists in finding a subset of the edges of a connected weighed graph, such that it satisfies two properties: it maintains connectivity, and the sum of the weights of the edges in the set is minimized. This implementation shows the step-by-step progress of the algorithm.
<BR><BR>
This work is part of a social service project consisting in the implementation of several graph theory algorithms with step-by-step execution, intended to be used as a teaching aid in graph theory related courses. See also applications for <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153972">Prim’s Minimum Spanning Tree</A>, <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153974">Ford-Bellman’s Shortest Path</A>, and <A HREF="http://www.maplesoft.com/applications/view.aspx?SID=153973">Dijkstra’s Shortest Path</A>.https://www.maplesoft.com/applications/view.aspx?SID=153975&ref=FeedTue, 16 Feb 2016 05:00:00 ZDaniel MichelDaniel MichelKnight's Tour
https://www.maplesoft.com/applications/view.aspx?SID=153842&ref=Feed
A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square only once.
This application presents the implementation of this task in Maple.<img src="https://www.maplesoft.com/view.aspx?si=153842/26f19bd457ac566083dec1b86db8b91b.gif" alt="Knight's Tour" style="max-width: 25%;" align="left"/>A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square only once.
This application presents the implementation of this task in Maple.https://www.maplesoft.com/applications/view.aspx?SID=153842&ref=FeedThu, 13 Aug 2015 04:00:00 ZYury ZavarovskyYury ZavarovskyOptimize the Flight Path of a Pan-US Delivery Drone
https://www.maplesoft.com/applications/view.aspx?SID=153536&ref=Feed
<p>You run a pan-US drone delivery service for a popular online retailer. You're given a list of zip codes across the US at which you need to drop off parcels, and want to optimize its journey so it travels the shortest distance.</p>
<p>This application extracts the latitude and longitude of those zip codes from an SQLlite database (the application includes the database, which cross-references US zip codes against their latitude, longitude, city and state). The application then performs a traveling salesman optimization and plots the shortest path on a map of the US.</p>
<p>This application uses background plot images, and SQLLite integration, two new features introduced in Maple 18.</p><img src="https://www.maplesoft.com/view.aspx?si=153536/pan-us_drone.jpg" alt="Optimize the Flight Path of a Pan-US Delivery Drone" style="max-width: 25%;" align="left"/><p>You run a pan-US drone delivery service for a popular online retailer. You're given a list of zip codes across the US at which you need to drop off parcels, and want to optimize its journey so it travels the shortest distance.</p>
<p>This application extracts the latitude and longitude of those zip codes from an SQLlite database (the application includes the database, which cross-references US zip codes against their latitude, longitude, city and state). The application then performs a traveling salesman optimization and plots the shortest path on a map of the US.</p>
<p>This application uses background plot images, and SQLLite integration, two new features introduced in Maple 18.</p>https://www.maplesoft.com/applications/view.aspx?SID=153536&ref=FeedMon, 31 Mar 2014 04:00:00 ZSamir KhanSamir KhanInternet Page Ranking Algorithms
https://www.maplesoft.com/applications/view.aspx?SID=153532&ref=Feed
In this guest article in the Tips and Techniques series, Dr. Michael Monagan explains how internet pages are ranked.<img src="https://www.maplesoft.com/view.aspx?si=153532/thumb.jpg" alt="Internet Page Ranking Algorithms" style="max-width: 25%;" align="left"/>In this guest article in the Tips and Techniques series, Dr. Michael Monagan explains how internet pages are ranked.https://www.maplesoft.com/applications/view.aspx?SID=153532&ref=FeedThu, 20 Mar 2014 04:00:00 ZProf. Michael MonaganProf. Michael MonaganClassroom Tips and Techniques: Bivariate Limits - Then and Now
https://www.maplesoft.com/applications/view.aspx?SID=145979&ref=Feed
An introductory overview of the functionalities in Maple's GraphTheory package.<img src="https://www.maplesoft.com/view.aspx?si=145979/thumb.jpg" alt="Classroom Tips and Techniques: Bivariate Limits - Then and Now" style="max-width: 25%;" align="left"/>An introductory overview of the functionalities in Maple's GraphTheory package.https://www.maplesoft.com/applications/view.aspx?SID=145979&ref=FeedWed, 17 Apr 2013 04:00:00 ZDr. Robert LopezDr. Robert LopezSimulating the Spread of an Infection
https://www.maplesoft.com/applications/view.aspx?SID=144175&ref=Feed
<p>In the problem below I take advantage of Maple's Graph Theory package to simulate how an infection might spread throughout a small community of 15 individuals.</p>
<p>This is a computer simulation project rather than a biology project! For example, the infection may not be a biological infection at all. The 15 vertices could represent 15 different computers, and the "infection" that spreads could be interpreted as a computer virus rather than a biological virus.</p><img src="https://www.maplesoft.com/view.aspx?si=144175/siminfection_thumb.png" alt="Simulating the Spread of an Infection" style="max-width: 25%;" align="left"/><p>In the problem below I take advantage of Maple's Graph Theory package to simulate how an infection might spread throughout a small community of 15 individuals.</p>
<p>This is a computer simulation project rather than a biology project! For example, the infection may not be a biological infection at all. The 15 vertices could represent 15 different computers, and the "infection" that spreads could be interpreted as a computer virus rather than a biological virus.</p>https://www.maplesoft.com/applications/view.aspx?SID=144175&ref=FeedMon, 04 Mar 2013 05:00:00 ZDouglas LewitDouglas LewitClassroom Tips and Techniques: Introduction to Maple's GraphTheory Package
https://www.maplesoft.com/applications/view.aspx?SID=142357&ref=Feed
An introductory overview of the functionality in Maple's GraphTheory package.<img src="https://www.maplesoft.com/view.aspx?si=142357/thumb.jpg" alt="Classroom Tips and Techniques: Introduction to Maple's GraphTheory Package" style="max-width: 25%;" align="left"/>An introductory overview of the functionality in Maple's GraphTheory package.https://www.maplesoft.com/applications/view.aspx?SID=142357&ref=FeedThu, 17 Jan 2013 05:00:00 ZProf. Michael MonaganProf. Michael MonaganGraph Theory Editor
https://www.maplesoft.com/applications/view.aspx?SID=141905&ref=Feed
<p>A component for editing Maple Graphs, along with tools for visualization and for import/export from GraphML.</p><img src="https://www.maplesoft.com/view.aspx?si=141905/GraphEditor.jpg" alt="Graph Theory Editor" style="max-width: 25%;" align="left"/><p>A component for editing Maple Graphs, along with tools for visualization and for import/export from GraphML.</p>https://www.maplesoft.com/applications/view.aspx?SID=141905&ref=FeedSat, 29 Dec 2012 05:00:00 ZJeff KnisleyJeff KnisleyBipartite Degree Sequences
https://www.maplesoft.com/applications/view.aspx?SID=135974&ref=Feed
<p>Given the degree sequence of one vertex set of a bipartite graph, this application allows the user to obtain information about the degree sequence of the other vertex set. Tools for generating all of the possible degree sequences of the unknown set are included. Without generating these degree sequences, we may also place bounds on any given position in the unknown degree sequence; procedures for bounding any given position in the unknown degree sequence, including the median, are given.</p><img src="https://www.maplesoft.com/view.aspx?si=135974/135974_thumb.jpg" alt="Bipartite Degree Sequences" style="max-width: 25%;" align="left"/><p>Given the degree sequence of one vertex set of a bipartite graph, this application allows the user to obtain information about the degree sequence of the other vertex set. Tools for generating all of the possible degree sequences of the unknown set are included. Without generating these degree sequences, we may also place bounds on any given position in the unknown degree sequence; procedures for bounding any given position in the unknown degree sequence, including the median, are given.</p>https://www.maplesoft.com/applications/view.aspx?SID=135974&ref=FeedFri, 20 Jul 2012 04:00:00 ZSamuel PineSamuel PineHollywood Math
https://www.maplesoft.com/applications/view.aspx?SID=6611&ref=Feed
Over its storied and intriguing history, Hollywood has entertained us with many mathematical moments in film. John Nash in “A Beautiful Mind,” the brilliant janitor in “Good Will Hunting,” the number theory genius in “Pi,” and even Abbott and Costello are just a few of the Hollywood “mathematicians” that come to mind. This document highlights just a few examples of mathematics in film, and how Maple can work with them.<img src="https://www.maplesoft.com/view.aspx?si=6611/thumb.jpg" alt="Hollywood Math" style="max-width: 25%;" align="left"/>Over its storied and intriguing history, Hollywood has entertained us with many mathematical moments in film. John Nash in “A Beautiful Mind,” the brilliant janitor in “Good Will Hunting,” the number theory genius in “Pi,” and even Abbott and Costello are just a few of the Hollywood “mathematicians” that come to mind. This document highlights just a few examples of mathematics in film, and how Maple can work with them.https://www.maplesoft.com/applications/view.aspx?SID=6611&ref=FeedFri, 23 Sep 2011 04:00:00 ZMaplesoftMaplesoftThe Traveling Salesman’s US Roadtrip
https://www.maplesoft.com/applications/view.aspx?SID=89020&ref=Feed
<p class="MsoNormal">This application</p>
<ul>
<li>plots the location of user-specified US zip codes on a map by querying a database of longitudes and latitudes</li>
<li>calculates the optimal path, or Hamiltonian cycle, for the Traveling Salesman Problem with Maple graph theory functionality,</li>
<li>and draws an undirected graph highlighting the Hamiltonian cycle.</li>
</ul>
<p class="MsoNormal">You will need to install PostreSQL to query the zip code database provided with this application.</p><img src="https://www.maplesoft.com/view.aspx?si=89020/0\map.png" alt="The Traveling Salesman’s US Roadtrip" style="max-width: 25%;" align="left"/><p class="MsoNormal">This application</p>
<ul>
<li>plots the location of user-specified US zip codes on a map by querying a database of longitudes and latitudes</li>
<li>calculates the optimal path, or Hamiltonian cycle, for the Traveling Salesman Problem with Maple graph theory functionality,</li>
<li>and draws an undirected graph highlighting the Hamiltonian cycle.</li>
</ul>
<p class="MsoNormal">You will need to install PostreSQL to query the zip code database provided with this application.</p>https://www.maplesoft.com/applications/view.aspx?SID=89020&ref=FeedFri, 04 Jun 2010 04:00:00 ZMaplesoftMaplesoft