Conclusion of Lecture 13

• Graphs are made up of nodes and edges that connect nodes.
• A tree is a directed graph with each node, except the root, having one input
• Graphs are a very useful representation technique.
• You can use them to define state spaces.
• Search through the state space is a standard AI technique.
• DFS and BFS are ways of searching graphs.
• The reading for this week was Buckland Chpt. 5.
• The reading for next week is Buckland Chpt. 6.