Archive for September, 2012
Complete lattices and closure systems
Posted by helmutbrandl in Uncategorized on September 16, 2012
Introduction Complete lattices are important because of their connection to closure systems. Closure systems arise in many cases. Some examples: 1. Graphs: If we have a graph we often use the phrase “All the nodes reachable from a specific node”. A set of nodes of a graph which contains all reachable nodes is a closed […]