Question

grade 11 cst math graph theory assessment
the goal of this assignment is for you to demonstrate your knowledge of concepts in graph theory.
you may complete this assessment alone or in pairs.
topic

1. research an application of graph theory

• examples include: gps, social media, sudoku puzzle solving, epidemiology, linguistics,

pain processing, delivery route planning, other?

• you must choose your topic and tell dr. james. there is a maximum of 3 groups per

t topic.

• you must choose an actual application of graph theory (not how graph theory could be

applied to a topic).
poster creation
create a poster for your topic. your poster must include:

• a description of your topic.
• a description of the way key graph theory concepts are used in your topic.
• you must include: vertex, edge, path, circuit.
• also include all of the following that apply to your topic: weighted edges, directed

edges, optimal paths, optimal trees, euler paths/circuits, hamiltonian paths/circuits,
critical path, chromatic number.

• biographic information on at least 2 people who were important in the development of your

t topic

• who they are, when they were born/died, where they studied, how they contributed

t your topic.
note: you must present a draft of your work and poster design on plain paper to dr. james before
creating your final poster.
presentation
you will present your poster to your peers and teacher (in small group settings). you must be able to
answer questions about your chosen topic and its connections to graph theory

Explanation:

The problem is about a math assignment on graph theory, which falls under the Mathematics discipline, specifically in the subfield of Geometry (since graph theory is a part of geometric and combinatorial mathematics). The assignment requires researching an application of graph theory, creating a poster with related concepts, and presenting it.

Answer:

The subfield is Mathematics - Geometry (specifically Graph Theory within Geometry - related subfields of Mathematics).