• views: 109
• date: 7 July 2024
• posted by: voska89

What you'll learn
Students will be able to create adjacency matrices and graphs.
Students will be able to determine the number of paths of given lengths and find the steady-state probability matrix.
Students will be able to use Prim and Kruskal's algorithms to compute minimum spanning trees.
Students will be able to solve the Chinese Postman Problem for given graphs.
Students will be able to solve the classical Travelling Salesman Problem (TSP) and the practical TSP.
Requirements
No prior knowledge required
Description
Graph theory is a relatively modern mathematics and this course starts at the beginning of graph theory, introducing terms and definitions, such as circuits, trails and edges or cycles, paths and vertices and teaches Kruskal's and Prim's Algorithms to determine a minimum spanning tree. From there it goes on and teaches step by step the Chinese Postman Problem (all about edges) and the Traveling Salesman problem (all about vertices), finding the upper bound by the Nearest Neighbour Algorithm and the lower bound with the Deleted Vertex Algorithm. Throughout the course you get detailed explanations about the concepts of graph theory as well as having opporunities to solve some problems that have video solutions. Initially some questions will be simpler than IB questions so you can build the knowledge and the understanding required to be able to solve the IB questions. You will have access to example problems and solutions as well as some practice tests that are all designed with the IB exams in mind. They will included both paper 1 and paper 2 like problems. The practice tests include types the of questions you may expect on the MAI HL paper 1 and paper 2 so you can ace the IB exams.
Who this course is for
Students in the International Baccalaureate Program particularly those studying the Higher Level Math Applications and Interpretations Course
Math Students
Homepage

https://www.udemy.com/course/ib-math-mai-hl-graph-theory/

   
   
   

Forex Trading

Crypto Trading. 20 USD Bonus after KYC

We need your support!
Make a donation to help us stay online
        
Bitcoin (BTC)
bc1q08g9d22cxkawsjlf8etuek2pc9n2a3hs4cdrld
	
Bitcoin Cash (BCH)
qqvwexzhvgauxq2apgc4j0ewvcak6hh6lsnzmvtkem

Ethereum (ETH)
0xb55513D2c91A6e3c497621644ec99e206CDaf239

Litecoin (LTC)
ltc1qt6g2trfv9tjs4qj68sqc4uf0ukvc9jpnsyt59u

USDT (ERC20)
0xb55513D2c91A6e3c497621644ec99e206CDaf239

USDT (TRC20)
TYdPNrz7v1P9riWBWZ317oBgJueheGjATm

0 1 2 3 4 5

| Print version |

	Information
		Users of GUESTS are not allowed to comment this publication.