advertisement

MATH 1300-D WEEK 2 SECTIONS 4.3 AND 3.1; PAGES 168–172 AND 85–92 Abstract. In a directed graph, the edges have an orientation; they are, so to say, arrows pointing from one vertex to another. Such graphs are used to model relations that are asymmetric, such as one person exerting power over another. Section 4.3 Reading. Make sure that you understand what is behind the following words: (1) Directed edge and directed graph. (2) Length of directed path. Self-assessment. To verify that you have understood the material, solve the following problems at the end of the section: 2, 4, 8, and 10. Now take Quiz-03; you need to score 75% on this quiz before you can start working Homework-03, which is due on Thursday 3 September. Section 3.1 Reading. Make sure that you understand what is behind the following words: (1) Simple statement, compound statement. (2) Negation. (3) Conjunction (and), disjunction (or). (4) Conditional, biconditional. (5) Universal quantifier, existential quantifier (6) Negation of quantifiers. Self-assessment. To verify that you have understood the material, solve the following problems at the end of the section: 1–10, 22–23, and 30. Date: August 27, 2015. c Lars Winther Christensen, Texas Tech University. 1