Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | |
| courses:cs211:winter2012:journals:richard:chap3 [2012/02/01 04:43] – marmorsteinr | courses:cs211:winter2012:journals:richard:chap3 [2012/02/10 18:17] (current) – admin |
|---|
| ==3.1== | =====3.1===== |
| This section defines graphs, their components, some special types of graphs, and illuminates many of their properties. It talks about some of the applications of graphs and some of the real-world concepts they can model: transportation, communication, information, social, and dependency networks. It defines "path" (any set of connected nodes), "connectivity" (if there exists a path between two nodes) in terms of both directed and undirected graphs, and "distance". It introduces trees and explains that removing a node from a tree makes it disconnected, and also the fancy thing we talked about in class about the three connected/no cycle/n-1 edges thing implying eachother, but doesn't prove it--glad we did it in class, it was fun. Spoke briefly about how trees are particularly appropriate for representing the "hierarchical" nature of things. Which is kind of like, duh, but I had never explicitly realized that before. | This section defines graphs, their components, some special types of graphs, and illuminates many of their properties. It talks about some of the applications of graphs and some of the real-world concepts they can model: transportation, communication, information, social, and dependency networks. It defines "path" (any set of connected nodes), "connectivity" (if there exists a path between two nodes) in terms of both directed and undirected graphs, and "distance". It introduces trees and explains that removing a node from a tree makes it disconnected, and also the fancy thing we talked about in class about the three connected/no cycle/n-1 edges thing implying eachother, but doesn't prove it--glad we did it in class, it was fun. Spoke briefly about how trees are particularly appropriate for representing the "hierarchical" nature of things. Which is kind of like, duh, but I had never explicitly realized that before. |
| |
