math in the modern world final-Answers 100%Correct
math in the modern world final-Answers 100%Correct Euler Circuit - ANSWER-covers each edge once without repeats. Even-valent. Must be connected. management science (formal) - ANSWER-the discipline concerned with the efficient operation of business and government. Applies mathematical methods to management problems Chinese Postman Problem - ANSWER-a type of problem in which the goal is to minimize the length of a circuit by carefully choosing which edges to retrace connected graph - ANSWER-for every pair of the graph's vertices, there is at least one path connecting the two vertices Hamiltonian circuit - ANSWER-a tour that starts at a vertex of graph and visits each vertex once and only once, returning to where it started algorithm - ANSWER-a step-by-step mechanical process for solving a problem complete graph - ANSWER-when there is exactly one edge between each pair of vertices in the graph spanning tree - ANSWER-a subgraph of a connected graph that is a tree and includes all the vertices of the original graph linear programming (informal) - ANSWER-a mathematical tool that helps a business allocate the resources that it has on hand or can purchase to make a particular mix of products that will maximize profit feasible region - ANSWER-the collection of all physically possible solution choices that can be made individuals - ANSWER-the entities that are described by a set of data group frequency distribution - ANSWER-gives how many times in each interval of values the variable takes a particular value how to solve CPP - ANSWER-1. Graph 2. Eulerize the graph 3. Find euler circuit 4. squeezed/compressed graph → imagine dashed edges are there
Document information
- Uploaded on
- March 20, 2024
- Number of pages
- 1
- Written in
- 2023/2024
- Type
- Exam (elaborations)
- Contains
- Questions & answers
