1 / 22

Graphs

Graphs. Their Applications. NC Standard Course of Study. Competency Goal 1 : The learner will use matrices and graphs to model relationships and solve problems. Objective 1.02: Use graph theory to model relationships and solve problems. Planning.

rudyv
Download Presentation

Graphs

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Graphs Their Applications

  2. NC Standard Course of Study • Competency Goal 1: The learner will use matrices and graphs to model relationships and solve problems. • Objective 1.02: Use graph theory to model relationships and solve problems.

  3. Planning • How does a contractor organize all of the jobs needed to complete a project? • How do your parents manage to get all parts of a Thanksgiving dinner done at the same time? • Although day-to-day planning may be a simple activity, the planning of extensive projects may require very detailed preparation.

  4. Organized Planning • Business owners usually can not function properly when haphazard planning is used. • A more scientific, organized method must be used.

  5. Example • The Central High yearbook staff has only 16 days left before the deadline for completing their yearbook. • They are running behind schedule and still have several tasks to finish. • The tasks remaining and the times it takes to do each task are listed in the following table.

  6. Example (cont’d)

  7. Example (cont’d) • Will it be possible for the yearbook to be completed on time if the tasks have to be done one after the other? • If some tasks can be done at the same time, could the deadline be met? • As you can see, some of the yearbook staff jobs can be done at the same time and yet many of them can not be started until others have been completed.

  8. Example (cont’d) • Assuming the following prerequisites, how soon can the project be completed?

  9. Making a Graph • Drawing a diagram or a graph of this information makes it easier to see the relationships among the tasks. • In the following graph, tasks are represented by points, or vertices, and the arrows, or edges, indicate which tasks must be finished before a new task can begin.

  10. Graphing (cont’d) • Each edge also shows the number of days it takes to complete the preceding task. • Note that tasks with the same prerequisites are aligned vertically. Although this is not necessary, it makes the graph easier to read.

  11. Graph 3 2 2 1 2 0 1 C D F 3 1 1 5 Start A B H Finish 1 G E

  12. Practice Problems In Exercises 1 through 4, draw a graph and label the vertices for each task table.

  13. Practice Problems (cont’d)

  14. Practice Problems (cont’d)

  15. Practice Problems (cont’d) • In order to get a family dinner completed in the shortest amount of time, Mrs. Shu listed the following tasks:

  16. Practice Problems (cont’d) • Construct reasonable time estimates in minutes for each of these tasks and label the prerequisites. • Construct a graph of the table. • What is the least amount of time needed to prepare dinner?

  17. Practice Problems (cont’d) • Your best friend, Matt, has always been very disorganized. He is now trying to get ready to leave for college and desperately needs your help. a. Develop a table of at least six activities that will need to be completed to get Matt on his way. Give the times and prerequisites of these activities.

  18. Practice Problems (cont’d) • Construct a corresponding graph. • What is the least amount of time it will take to get Matt off to school?

  19. Practice Problems (cont’d) • Consider the following graph: C 2 3 D A 3 4 0 4 G Finish 1 Start 0 F 2 B 4 E

  20. Practice Problems (cont’d) Complete the task table below for this graph.

More Related