From the course: Programming Foundations: Discrete Mathematics
Join today to access over 22,600 courses taught by industry experts or purchase this course individually.
Visualize data with graph theory
From the course: Programming Foundations: Discrete Mathematics
Visualize data with graph theory
- [Voiceover] Graph theory can help visualize, analyze and optimize networks. In graph theory, mathematical structures are used to model pairwise relations between objects. A graph in this context is made up of vetices or nodes and edges that connect them. A graph may be undirected, meaning that there is no distinction between the two vertices associated with each edge, or its edge may be directed from one vertex to another. Graphs are one of the prime objects of study in discrete mathematics. Here's an example of two graphs, referred to as trees. On the left is a free tree. On the right, this is called a rooted tree. A tree is an example of an undirected graph that connects nodes and edges but has no cycles. When using trees in graph theory, the root is the base of the tree. Trees can have parents, children, ancestors, siblings and descendants. Leaves of the trees are vertices that have no children. A tree can also contain a subtree. Trees can be used to model social interaction. For…
Practice while you learn with exercise files
Download the files the instructor uses to teach the course. Follow along and learn by watching, listening and practicing.
Download courses and learn on the go
Watch courses on your mobile device without an internet connection. Download courses using your iOS or Android LinkedIn Learning app.