CSE 214 Lecture Notes - Lecture 37: Verb, Linked List, Adjacency Matrix
2 Feb 2017
School
Department
Course
Professor
Document Summary
Some example of graphs includes its use in communication networks. Graphs show the connections between different things or nodes and shows if there is a direction connection from one thing to the next or if there is a path. If there are no directions listed, the connection between 2 nodes are bi-directional. If all links are bi-directional, it is an undirected graph. Another example of graphs is seen in transportation routes. For example, each node has a directional arrow pointing from one node to the next but not in reverse. In this case, this graph is a directed graph. A graph g = (v, e) is a set of vertices v and a collection of edges e. In an undirected graph, an edge e = (x, y) is said to connect vertex x to vertex y and vice versa. Thus edges (x,y) and (y,x) are the same edge.
