IB DP Maths: AI HL復習筆記3.10.4 Chinese Postman Problem
Eulerian Trails & Circuits What are Eulerian trails and circuits? A?trail?is a walk in which?no edge is repeated An?Eulerian trail?is a trail that visits each?edge?in a graph?exactly once A?cir...
Eulerian Trails & Circuits What are Eulerian trails and circuits? A?trail?is a walk in which?no edge is repeated An?Eulerian trail?is a trail that visits each?edge?in a graph?exactly once A?cir...
Kruskal's Algorithm In a situation that can be modelled by a graph,?Kruskal’s algorithm?is a mathematical tool that can be used to?reduce?costs, materials or time. Why do we use Kruskal’s Algorithm...
Walks & Adjacency Matrices Adjacency matrices?are another way to represent graphs and connections between the different vertices. What is an adjacency matrix? An adjacency matrix can be used to...
Parts of a Graph A?graph?is a mathematical structure that is used to represent objects and the connections between them. They can be used in modelling many real-life applications, e.g. electrical c...
Vectors & Constant Velocity How are vectors used to model linear motion? If an object is moving with?constant?velocity?it will travel in a?straight line For an object moving in a?straight line?...
Kinematics using Vectors How are vectors related to kinematics? Kinematics is the use of mathematics to model motion in objects If an object is moving in?one dimension?then its velocity, displaceme...
Shortest Distance Between a Point and a Line How do I find the shortest distance from a point to a line? The shortest distance from any point to a line will always be the?perpendicular?distance Not...
Equation of a Line in Vector Form How do I find the vector equation of a line? The formula for finding the?vector equation?of a line is This is?given in the formula booklet This equation can be use...
Geometric Proof with Vectors How can vectors be used to prove geometrical properties? If two vectors can be shown to be?parallel?then this can be used to prove parallel lines If two vectors are?sca...
Components of Vectors Why do we write vectors in component form? When working with vectors in context it is often useful to break them down into components acting in a direction that is not one of ...
The?scalar product?is one method of multiplying vectors which results in a scalar and has uses when working with vectors and lines. The?vector product?is a different method, which results in a vect...
The Scalar ('Dot') Product What is the scalar product? The scalar product (also known as the dot product) is one form in which two vectors can be combined together The result of taking the scalar p...
? 2026. All Rights Reserved. 滬ICP備2023009024號-1