- Information
- AI Chat
lesson 10.1 part 2
Discrete Mathematics (MATH 2310)
University of Arkansas at Little Rock
Preview text
Math 2310 Discrete Math Lecture 41 Graphs: Definitions and Basic Properties, Part 2 Learning Objectives: 1) To learn the basics of some special graphs (simple graphs, complete graphs, complete bipartite graphs). 2) To learn the concept of degree. 3) To learn the and to consider some consequences. 4) To coNsider some examples. Special Graphs We look at three types of special graphs, simple graphs, complete graphs, complete bipartite graphs. Math 2310 Discrete Math Lecture 41 Graphs: Definitions and Basic Properties, Part 2 Learning Objectives: 1) To learn the basics of some special graphs (simple graphs, complete graphs, complete bipartite graphs). 2) To learn the concept of degree. 3) To learn the and to consider some consequences. 4) To coNsider some examples. Special Graphs We look at three types of special graphs, simple graphs, complete graphs, complete bipartite graphs. Def: A simple graph is a graph that does Not have any loops or parallel edges. IN a simple graph, an edge with end points V and w is denoted Ex 10.1: Draw all simple graphs with four vertices V, and two edges, one of which is v3. Solution: Begin with V w. x Now add the remaining edge. u V u V V w x w. x w. x u V V w x w x 2 Def: A simple graph is a graph that does Not have any loops or parallel edges. IN a simple graph, an edge with end points V and w is denoted Ex 10.1: Draw all simple graphs with four vertices V, and two edges, one of which is v3. Solution: Begin with V w. x Now add the remaining edge. u V u V V w x w. x w. x u V V w x w x 2
