Math 100 Midterm Exam with correct answers 2024

Math 100 Midterm Exam Graph - correct answer set of vertices and set of edges, represented as a set of pairs of vertices Complete Graph - correct answer A graph in which every pair of vertices is joined by an edge exactly once. Simple Graph - correct answer Has no loops and is not a multigraph. Order - correct answer The order of G is the number of vertices in G. Size - correct answer The size of G is the number of edges in G. Adjacent - correct answer Two vertices (u and v) are adjacent if the graph contains an edge uv, joining the vertices u and v Degree of a Vertex - correct answer in the graph is the number of edges of G incident with v except that a loop contributes twice to the degree of the vertex. Graphic - correct answer A sequence of numbers is graphic if it is the degree sequence of a simple graph. Tournament - correct answer directed graph where for each pair of vertices u and v either uv or vu an edge of T. one way to create a tournament is to start with a complete graph and assign a direction to each edge. Out degree - correct answer The number of edges directed from v and is denoted by od v. the outrigger of a vertex is also the score of the vertex. Transmitter - correct answer a vertex v with id v=0 and od v some number bigger than 0