Warning: session_start() [function.session-start]: Cannot send session cookie - headers already sent by (output started at /home/content/65/3239065/html/ib/wordpress/index.php:2) in /home/content/65/3239065/html/ib/wordpress/wp-content/plugins/wordpress-simple-paypal-shopping-cart/wp_shopping_cart.php on line 26

Warning: session_start() [function.session-start]: Cannot send session cache limiter - headers already sent (output started at /home/content/65/3239065/html/ib/wordpress/index.php:2) in /home/content/65/3239065/html/ib/wordpress/wp-content/plugins/wordpress-simple-paypal-shopping-cart/wp_shopping_cart.php on line 26
HL AI – Graph Theory | IB Maths
Select Page

# HL AI – Graph Theory

##### Learning Outcomes
 Definitions of graphs: vertices, edges, degree, adjacency. Draw and understand simple graphs, weighted graphs and connected graphs. Draw and understand trees, subgraphs, directed graphs, degree in and degree out graphs. Understand walks, trials, paths and circuits. Understand Eulerian trails and circuits. Understand Hamiltonian paths and cycles. Use and understand the minimum spanning tree, including Kruskal’s and Prim’s algorithms. Solve Chinese Postman Problems (Eulerian). Using the nearest neighbour algorithm. Using vertex deletion to find lower bounds for the travelling salesman problem (Hamiltonian). Adjacency matrices for walks and graphs. Using weighted adjacency tables for construction of transition matrices.