{"id":2295,"date":"2017-03-28T19:06:13","date_gmt":"2017-03-28T19:06:13","guid":{"rendered":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/?post_type=chapter&p=2295"},"modified":"2020-01-22T19:18:06","modified_gmt":"2020-01-22T19:18:06","slug":"discussion-graph-theory","status":"publish","type":"chapter","link":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/chapter\/discussion-graph-theory\/","title":{"raw":"Discussion: Graph Theory","rendered":"Discussion: Graph Theory"},"content":{"raw":"

Representing Familiar Objects\u00a0as Graphs<\/h3>\r\nMany things that we commonly interact with can be thought of as a graph. For example in the module, we saw examples of how to define a route through a neighborhood as a graph with the intersections of streets represented as vertices, and the path between intersections represented as edges.\r\n\r\nIn the first part of this discussion, you will identify the vertices and edges of some familiar objects, then post your ideas to the discussion board. Disagreeing with a classmate is fine, but please be respectful in how you do it.\r\n\r\nDefine the edges and vertices of the following things:\r\n
    \r\n \t
  1. Facebook<\/li>\r\n \t
  2. The World Wide Web<\/li>\r\n \t
  3. A Chess Game<\/li>\r\n<\/ol>\r\nAdditionally, present two well-known objects\u00a0that you think can be represented as a graph, give the vertex and edges.\r\n

    Maps as Graphs<\/h3>\r\nThe set of regions of a map can be represented more abstractly as a graph\u00a0that has a vertex for each region and an edge for every pair of regions that share a boundary segment. For example in the \"map\" below there are four distinct regions that are colored. Each region contains a vertex that is connected to the vertex in each adjacent region by an edge. Adjacent regions share boundaries. Lastly, each region is a different color than the regions that share it's boundaries.\r\n\r\n\"rectanlge<\/a>\r\n\r\nIn the next part of this discussion, we will present some situations (maps) that can be modeled abstractly as graphs. \u00a0Your task is to\u00a0decide which elements of the situation are edges, which are vertices, and which are regions. You will share your solutions\u00a0with the class. Use examples as much as you can to support your ideas. \u00a0If you disagree with a classmate, please be respectful.\r\n

    The Situations (Maps)<\/h3>\r\nSituation1:\u00a0<\/span>You are a teacher and you want to assign students to sit at certain tables in the room. \u00a0There are some students who are disruptive when they sit together, so you want to make sure they are at different tables. What are the vertices, edges, and regions in this map?\r\n\r\nSituation 2:<\/span>\u00a0What are the vertices, edges and regions of a sudoku game?\r\n\r\nYour Turn:<\/span> Share two situations that can be modeled as a map.\r\n\r\nFollow the grading criteria below to inform your posts.\r\n\r\n\r\n\r\n\r\n\r\n
    Grading Criteria<\/td>\r\nPoints Possible<\/td>\r\n<\/tr>\r\n
    Post 1:\r\n
      \r\n \t
    • Did you define the edges and vertices of the three given items correctly without looking at a classmates answers?<\/li>\r\n \t
    • Did you choose two more real-life items to define as a graph with vertices and edges?<\/li>\r\n \t
    • Are your items unique instead of a copy of a classmate's posting?<\/li>\r\n \t
    • Are your graphs explained well?<\/li>\r\n \t
    • Did you use appropriate terminology?<\/li>\r\n<\/ul>\r\n<\/td>\r\n
    		10<\/td>\r\n<\/tr>\r\n
    Post 2:\r\n
      \r\n \t
    • Did you define the edges, vertices, and regions of the two given items correctly without looking at a classmates answers?<\/li>\r\n \t
    • Did you choose two more real-life items to define as a graph with vertices, edges, and regions?<\/li>\r\n \t
    • Are your items unique instead of a copy of a classmate's posting?<\/li>\r\n \t
    • Are your graphs explained well?<\/li>\r\n \t
    • Did you use appropriate terminology?<\/li>\r\n<\/ul>\r\n<\/td>\r\n
    		10<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n ","rendered":"

    Representing Familiar Objects\u00a0as Graphs<\/h3>\n

    Many things that we commonly interact with can be thought of as a graph. For example in the module, we saw examples of how to define a route through a neighborhood as a graph with the intersections of streets represented as vertices, and the path between intersections represented as edges.<\/p>\n

    In the first part of this discussion, you will identify the vertices and edges of some familiar objects, then post your ideas to the discussion board. Disagreeing with a classmate is fine, but please be respectful in how you do it.<\/p>\n

    Define the edges and vertices of the following things:<\/p>\n

      \n
    1. Facebook<\/li>\n
    2. The World Wide Web<\/li>\n
    3. A Chess Game<\/li>\n<\/ol>\n

      Additionally, present two well-known objects\u00a0that you think can be represented as a graph, give the vertex and edges.<\/p>\n

      Maps as Graphs<\/h3>\n

      The set of regions of a map can be represented more abstractly as a graph\u00a0that has a vertex for each region and an edge for every pair of regions that share a boundary segment. For example in the “map” below there are four distinct regions that are colored. Each region contains a vertex that is connected to the vertex in each adjacent region by an edge. Adjacent regions share boundaries. Lastly, each region is a different color than the regions that share it’s boundaries.<\/p>\n

      \"rectanlge<\/a><\/p>\n

      In the next part of this discussion, we will present some situations (maps) that can be modeled abstractly as graphs. \u00a0Your task is to\u00a0decide which elements of the situation are edges, which are vertices, and which are regions. You will share your solutions\u00a0with the class. Use examples as much as you can to support your ideas. \u00a0If you disagree with a classmate, please be respectful.<\/p>\n

      The Situations (Maps)<\/h3>\n

      Situation1:\u00a0<\/span>You are a teacher and you want to assign students to sit at certain tables in the room. \u00a0There are some students who are disruptive when they sit together, so you want to make sure they are at different tables. What are the vertices, edges, and regions in this map?<\/p>\n

      Situation 2:<\/span>\u00a0What are the vertices, edges and regions of a sudoku game?<\/p>\n

      Your Turn:<\/span> Share two situations that can be modeled as a map.<\/p>\n

      Follow the grading criteria below to inform your posts.<\/p>\n\n\n\n\n\n
      Grading Criteria<\/td>\nPoints Possible<\/td>\n<\/tr>\n
      Post 1:<\/p>\n
        \n
      • Did you define the edges and vertices of the three given items correctly without looking at a classmates answers?<\/li>\n
      • Did you choose two more real-life items to define as a graph with vertices and edges?<\/li>\n
      • Are your items unique instead of a copy of a classmate’s posting?<\/li>\n
      • Are your graphs explained well?<\/li>\n
      • Did you use appropriate terminology?<\/li>\n<\/ul>\n<\/td>\n
      		10<\/td>\n<\/tr>\n
      Post 2:<\/p>\n
        \n
      • Did you define the edges, vertices, and regions of the two given items correctly without looking at a classmates answers?<\/li>\n
      • Did you choose two more real-life items to define as a graph with vertices, edges, and regions?<\/li>\n
      • Are your items unique instead of a copy of a classmate’s posting?<\/li>\n
      • Are your graphs explained well?<\/li>\n
      • Did you use appropriate terminology?<\/li>\n<\/ul>\n<\/td>\n
      		10<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

       <\/p>\n\n\t\t\t

      \n\t\t\t

      Candela Citations<\/h3>\n\t\t\t\t\t
      \n\t\t\t\t\t\t
      \n\t\t\t\t\t\t\t
      CC licensed content, Original<\/div>