Planar graphs | Mathematical games

Planarity

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).

Video thumbnail

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

Video thumbnail

(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

Video thumbnail

7A_1 Linear Algebra Definitons

Definitions used in linear algebra

From playlist Linear Algebra

Video thumbnail

Simplifying Logarithms 3

In this video, we simplify a logarithm.

From playlist Logs - Worked Examples

Video thumbnail

PCB Wall

What to do with all those old PCBs from stuff you've taken apart...

From playlist Projects & Installations

Video thumbnail

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

Video thumbnail

Trigonometry 5 The Cosine Relationship

A geometrical explanation of the law of cosines.

From playlist Trigonometry

Video thumbnail

Trigonometry 4 The Area of a Triangle

Various ways of using trigonometry to determine the area of a triangle.

From playlist Trigonometry

Video thumbnail

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

Video thumbnail

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

Video thumbnail

Lecture 22 - Planarity

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

[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

Video thumbnail

CMU Discrete Mathematics 5/7

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

Video thumbnail

Planar Graphs - Numberphile

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

Video thumbnail

Trigonometry 2 The Trigonometric Functions

Meet the 6 main trigonometric functions of right triangles and some of their identities.

From playlist Trigonometry

Video thumbnail

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

Related pages

Fáry's theorem | Expected value | Cycle graph | Random permutation | Computational geometry | Planarity testing | Planar graph | Euclidean plane | Arrangement of lines | Circular layout | Crossing number (graph theory)