Home already assigned to PUJU

applications_of_graph_theory.docx

Home >Business & Finance homework help >Marketing homework help >Home already assigned to PUJU

Assignment: Applications of Graph Theory Due Week 10 and worth 150 points In 1736, a famous Swiss mathematician Leonhard Euler (1707 – 1783) started the work in the area of Graph Theory through his successful attempt in solving the problem of “Seven Bridges of Konigsberg.” Graph Theory solved many problems in multiple fields (Chinese Postman Problem, DNA fragment assembly, and aircraft scheduling.) In Chemistry, Graph Theory is used in the study of molecules, construction of bonds in chemistry, and the study of atoms. In Biology, Graph Theory is used in the study of breeding patterns or tracking the spread of disease. Write a three to five (3-5) page paper in which you:

1. Choose two (2) applications for graph theory within your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.).

2. Examine how these applications are being used in your specialization.

3. Determine how graph theory has advanced the knowledge in your area of specialization.

4. Conclude how you will apply graph theory in your area of specialization.

5. Use at least three (3) quality academic resources in this assignment. Note: Wikipedia and other Websites do not quality as academic resources.

Your assignment must follow these formatting requirements:

· Be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides; citations and references must follow APA or school-specific format. In-text citations must be used appropriately and have a corresponding reference entry. Each reference must have at least one in-text citation. Check with your professor for any additional instructions.

· Include a cover page containing the title of the assignment, the student’s name, the professor’s name, the course title, and the date. The cover page and the reference page are not included in the required assignment page length.

The specific course learning outcomes associated with this assignment are:

· Model relationships with graphs, functions, and trees.

· Use technology and information resources to research issues in discrete math.

· Write clearly and concisely about discrete math using proper writing mechanics.

Grading for this assignment will be based on answer quality, logic/organization of the paper, and language and writing skills, using the following rubric.

Points: 150	Assignment: Applications of Graph Theory
Criteria	Â Unacceptable Below 60% F	Meets Minimum Expectations 60-69% D	Â Fair 70-79% C	Â Proficient 80-89% B	Â Exemplary 90-100% A
1. Choose two (2) applications for graph theory within your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.). Weight: 15%	Did not submit or incompletely chose two (2) applications for graph theory within your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.).	Insufficiently chose two (2) applications for graph theory within your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.).	Partially chose two (2) applications for graph theory within your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.).	Satisfactorily chose two (2) applications for graph theory within your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.).	Thoroughly chose two (2) applications for graph theory within your area of specialization (Networking, Security, Databases, Data Mining, Programming, etc.).
2. Examine how these applications are being used in your specialization. Weight: 20%	Did not submit or incompletely examined how these applications are being used in your specialization.	Insufficiently examined how these applications are being used in your specialization.	Partially examined how these applications are being used in your specialization.	Satisfactorily examined how these applications are being used in your specialization.	Thoroughly examined how these applications are being used in your specialization.
3. Determine how graph theory has advanced the knowledge in your area of specialization. Weight: 20%	Did not submit or incompletely determined how graph theory has advanced the knowledge in your area of specialization.	Insufficiently determined how graph theory has advanced the knowledge in your area of specialization.	Partially determined how graph theory has advanced the knowledge in your area of specialization.	Satisfactorily determined how graph theory has advanced the knowledge in your area of specialization.	Thoroughly determined how graph theory has advanced the knowledge in your area of specialization.
4. Conclude how you will apply graph theory in your area of specialization. Weight: 20%	Did not submit or incompletely concluded how you will apply graph theory in your area of specialization.	Insufficiently concluded how you will apply graph theory in your area of specialization.	Â Partially concluded how you will apply graph theory in your area of specialization.	Satisfactorily concluded how you will apply graph theory in your area of specialization.	Thoroughly concluded how you will apply graph theory in your area of specialization.
5. Writing / Support for ideas (5%)	Never uses reasons and evidence thatÂ logically support ideas	Rarely uses reasons and evidence that logically support ideas	Partially uses reasons and evidence that logically support ideas	Mostly uses reasons and evidence that logically support ideas	Consistently uses reasons and evidence that logically support ideas.Â
6. Writing / Grammar and mechanics (5%)	Serious and persistent errors in grammar, spelling, and punctuation	Numerous errors in grammar, spelling, and punctuation	Partially free of errors in grammar, spelling, and punctuation	Mostly free of errors in grammar, spelling, and punctuation	Free of errors in grammar, spelling, and punctuation
7. Writing and Information Literacy / Integration of Sources (5%)	Serious errors in the integration of sources, such as intentional or accidental plagiarism or failure to use in-text citations.	Sources are rarely integrated using effective techniques of quoting, paraphrasing, and summarizing, using in-text citations	Sources are partially integrated using effective techniques of quoting, paraphrasing, and summarizing, using in-text citations	Sources are mostly integrated using effective techniques of quoting, paraphrasing, and summarizing, using in-text citations	Sources are consistently integrated using effective techniques of quoting, paraphrasing, and summarizing, using in-text citations
8. Information Literacy / Crediting Sources in APA (5%)	Lack of citations and/or lack of reference section and/or citations donâ€™t correspond to listed references	In-text citations and references are given, but not in APA format	Partially shows correct (or approximately correct) use of in-text citations, with matching references using APA-format	Mostly shows correct use of in-text citations with matching references using APA-format	Consistently shows correct use of In-text citations with matching references using APA-format
9. Information Literacy / Research (5%)	Quantity and/or quality of sources are unacceptable	Too few references and/or references are of poor quality	Number of sources is less than expected and/or the quality of sources is questionable.Â	Number of sources is sufficient and the quality of sources is mostly good.Â	Number of sources is sufficient and the quality of sources is good.Â