MATH 101 Lecture Notes - Lecture 1: American Broadcasting Company
Document Summary
*use whatever case set is used in the problem for the answers online* E: give vertex set, v. a, b, c, d, e, give the edge set, e. ab, ac, bc, ce, be, bd, dd, de, ed. The degree of a vertex is the number of edges at that vertex. The vertex with an even number of edges attached to it is an even vertex. A vertex with an even number of edges attached to it is an odd vertex. Two vertices in a graph are said to be adjacent if there is at least one edge connecting them. E: list the vertices adjacent to the vertex a. C, b: list the edges adjacent to ed. Ce, cd, be: list the vertices adjacent to vertex c. A, b, d, e: what is the degree of vertex c ie. find deg(c)