Planar graphs | Mathematical games
Planarity is a puzzle computer game by John Tantalo, based on a concept by Mary Radcliffe at Western Michigan University.The name comes from the concept of planar graphs in graph theory; these are graphs that can be embedded in the Euclidean plane so that no edges intersect. By Fáry's theorem, if a graph is planar, it can be drawn without crossings so that all of its edges are straight line segments. In the planarity game, the player is presented with a circular layout of a planar graph, with all the vertices placed on a single circle and with many crossings. The goal for the player is to eliminate all of the crossings and construct a straight-line embedding of the graph by moving the vertices one by one into better positions. (Wikipedia).
Trigonometry - Vocabulary of trigonometric functions
In this video will cover some of the basic vocabulary that you'll hear when working with trigonometric functions. Specifically we'll cover what is trigonometry, angles, and defining the trigonometric functions as ratios of sides. You'll hear these terms again as we dig deeper into the st
From playlist Trigonometry
(ML 7.7.A1) Dirichlet distribution
Definition of the Dirichlet distribution, what it looks like, intuition for what the parameters control, and some statistics: mean, mode, and variance.
From playlist Machine Learning
In this video, we simplify a logarithm.
From playlist Logs - Worked Examples
What to do with all those old PCBs from stuff you've taken apart...
From playlist Projects & Installations
Trigonometry 6 The Sine of the Sum and the Difference of Two Angles
A description of the sine function of the sum and difference of two angles.
From playlist Trigonometry
Trigonometry 5 The Cosine Relationship
A geometrical explanation of the law of cosines.
From playlist Trigonometry
Trigonometry 4 The Area of a Triangle
Various ways of using trigonometry to determine the area of a triangle.
From playlist Trigonometry
Which Complete Graphs are Planar? | Graph Theory
Which complete graphs are planar? Which complete graphs are nonplanar? We'll answer this question in today's graph theory lesson! We'll see that K1, K2, K3, and K4 are all planar complete graphs. Then, we'll prove that K5 is nonplanar and see why that implies no complete graph with at le
From playlist Graph Theory
A Classification of Planar Graphs - A Proof of Kuratowski's Theorem
A visually explained proof of Kuratowski's theorem, an interesting, important and useful result classifying "planar" graphs. Proof adapted from: http://math.uchicago.edu/~may/REU2017/REUPapers/Xu,Yifan.pdf and: https://www.math.cmu.edu/~mradclif/teaching/228F16/Kuratowski.pdf Also check
From playlist Summer of Math Exposition Youtube Videos
This is Lecture 22 of the CSE547 (Discrete Mathematics) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1999. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/math-video/slides/Lecture%2022.pdf More information may
From playlist CSE547 - Discrete Mathematics - 1999 SBU
Graph Theory: 61. Characterization of Planar Graphs
We have seen in a previous video that K5 and K3,3 are non-planar. In this video we define an elementary subdivision of a graph, as well as a subdivision of a graph. We then discuss the fact that if a graph G contains a subgraph which is a subdivision of a non-planar graph, then G is non-
From playlist Graph Theory part-10
What are Planar Graphs? | Graph Theory
What are planar graphs? How can we draw them in the plane? In today's graph theory lesson we'll be defining planar graphs, plane graphs, regions of plane graphs, boundaries of regions of plane graphs, and introducing Euler's formula for connected plane graphs. A planar graph is a graph t
From playlist Graph Theory
From playlist Plenary talks One World Symposium 2020
[Discrete Mathematics] Planar Graphs
We look at planar graphs and how to determine if a graph is planar or not. Visit our website: http://bit.ly/1zBPlvm Subscribe on YouTube: http://bit.ly/1vWiRxW *--Playlists--* Discrete Mathematics 1: https://www.youtube.com/playlist?list=PLDDGPdw7e6Ag1EIznZ-m-qXu4XX3A0cIz Discrete Mathem
From playlist Discrete Math 2
Due to the COVID-19 pandemic, Carnegie Mellon University is protecting the health and safety of its community by holding all large classes online. People from outside Carnegie Mellon University are welcome to tune in to see how the class is taught, but unfortunately Prof. Loh will not be o
From playlist CMU 21-228 Discrete Mathematics
Featuring Professor Maria Chudnovsky from Princeton University - see part two about her work on Perfect Graphs - https://youtu.be/C4Zr4cOVm9g More links & stuff in full description below ↓↓↓ Correction at 13:58 - remove the word "not". Professor Chudnovsky's webpage: https://web.math.pri
From playlist Women in Mathematics - Numberphile
Trigonometry 2 The Trigonometric Functions
Meet the 6 main trigonometric functions of right triangles and some of their identities.
From playlist Trigonometry
Graph Theory: 60. Non Planar Graphs
In this video we formally prove that the complete graph on 5 vertices is non-planar. Then we prove that a planar graph with no triangles has at most 2n-4 edges, where n is the number of vertices. Using this fact, we formally prove that the complete biparite graph with partite sets both o
From playlist Graph Theory part-10