ASA_2011_GRAPHS.TEX
Graph Algorithms

ASA_2011_GRAPHS.TEX is the LaTeX source for a classroom presentation on graphs, presented to the class on Algorithms for Science Applications, Department of Scientific Computing, Florida State University, Spring Semester 2011.

A PDF version is available as ../../classes/asa_2011/asa_2011_graphs.pdf.

• asa_2011_graphs.tex, the LaTeX file
• california_migration.png, a PNG image of population migration to California 1955-1960 (red), and from California 1995-2000 (blue);
• disconnected_grf.png, a PNG image of the display of the disconnected graph, as shown by the GRF_DISPLAY program.
• euler_bridge.png, Euler's sketch of the bridges.
• euler_graph.png, the abstract form of the Koenigsberg bridge problem.
• euler_map.png, a map of the Koenigsberg bridges.
• fsu_logo.pdf, a PDF file of a logo.
• graph_dijkstra.png, a PNG image of a graph used to illustrate Dijkstra's algorithm.
• graph_disconnected.png, a PNG image of a disconnected graph.
• graph_mst.png, a PNG image of a graph used to illustrate the minimum spanning tree problem.
• graph_mst_tree.png, a PNG image of a spanning tree of the graph_mst graph. The tree is of length 66.
• graph_mst_tree_minimal.png, a PNG image of the minimal spanning tree of the graph_mst graph. The tree is of length 48.
• graph_simple.png, a PNG image of a simple graph.
• graph_tsp.png, a PNG image of a graph illustrating the Traveling Salesman Problem.
• museum.png, a PNG image of the schematic of a museum with 18 rooms.
• museum2.png, a PNG image of the graph corresponding to the museum schematic.
• pert_chart.png, a PNG image of a PERT chart, which is a kind of directed graph used to plan the ordering of tasks in a project.
• pert_chart_zoom.png, a PNG image of a close up of part of a PERT chart.
• randint_histogram.png, a PNG image of a histogram of the output from RANDINT.
• simple_grf.png, a PNG image of the simple graph as displayed by DISPLAY_GRF.
• tsp_crossing.png, a PNG image of part of a TSP itinerary which crosses itself, and an improved version.
• usa_knuth.png, a PNG image of a graph of the ``continental'' US states, displaying the interstate connections.
• usa_capitals.png, a PNG image of the ``continental'' US states, and capital cities.

You can go up one level to the LATEX home page.