Graph families | Pursuit–evasion

Cop-win graph

In graph theory, a cop-win graph is an undirected graph on which the pursuer (cop) can always win a pursuit–evasion game against a robber, with the players taking alternating turns in which they can chose to move along an edge of a graph or stay put, until the cop lands on the robber's vertex. Finite cop-win graphs are also called dismantlable graphs or constructible graphs, because they can be dismantled by repeatedly removing a dominated vertex (one whose closed neighborhood is a subset of another vertex's neighborhood) or constructed by repeatedly adding such a vertex. The cop-win graphs can be recognized in polynomial time by a greedy algorithm that constructs a dismantling order. They include the chordal graphs, and the graphs that contain a universal vertex. (Wikipedia).

Cop-win graph
Video thumbnail

A Few Conceptual Examples with Statistical Graphs

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys A Few Conceptual Examples with Statistical Graphs

From playlist Statistics

Video thumbnail

The Cops and Robbers Theorem | Infinite Series

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi Can a cop catch a robber? There's some surprising and compelling graph theory that go into answering that question. Tweet at us! @pbsinfinite Facebook: facebook.com/pb

From playlist An Infinite Playlist

Video thumbnail

How Many Cops to Catch a Robber? | Infinite Series

Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: https://to.pbs.org/donateinfi Last episode, we used graph theory to figure out how a cop could catch a robber. But what happens when we introduce multiple cops? What happens if you have "lazy" cops

From playlist An Infinite Playlist

Video thumbnail

Rosalind Cameron - Surrounding cops and robber: a vertex-pursuit game

Rosalind Cameron (University of Canterbury) presents “Surrounding cops and robber: a vertex-pursuit game”, 17 February 2021 (CMSA Combinatorics Seminar).

From playlist CMSA Combinatorics Seminar

Video thumbnail

Learning how to graph and determine characteristics of a quadratic using vertex formula

👉 Learn how to graph quadratics in standard form. A quadratic equation is an equation whose highest exponent in the variable(s) is 2. To graph a quadratic equation, we make use of a table of values and the fact that the graph of a quadratic is a parabola which has an axis of symmetry, to p

From playlist Graph a Quadratic in Standard Form | ax^2+bx+c

Video thumbnail

Learn how to graph the parent graph of a quadratic equation in standard form using a table

👉 Learn the basics to understanding graphing quadratics. A quadratic equation is an equation whose highest exponent in the variable(s) is 2. To graph a quadratic equation, we make use of a table of values and the fact that the graph of a quadratic is a parabola which has an axis of symmetr

From playlist Graph a Quadratic in Standard Form | Essentials

Video thumbnail

Motion in a Straight Line: Crash Course Physics #1

In this, THE FIRST EPISODE of Crash Course Physics, your host Dr. Shini Somara introduces us to the ideas of motion in a straight line. She talks about displacement, acceleration, time, velocity, and the definition of acceleration. Also, how does a physicist discuss speed as opposed to a p

From playlist Physics

Video thumbnail

Lara Swanson: "Mobile Web at Etsy" Keynote - Velocity Santa Clara 2014

Lara Swanson's keynote from the 2014 O'Reilly Velocity conference in Santa Clara, CA. Etsy is an online marketplace whose community spans the globe with buyers and sellers coming from more than 150 countries; more than 50% of our traffic comes from mobile devices. In this presentation, La

From playlist Velocity Conference 2014 (Santa Clara, CA)

Video thumbnail

How to determine the domain and range of a quadratic using its vertex

👉 Learn the basics to understanding graphing quadratics. A quadratic equation is an equation whose highest exponent in the variable(s) is 2. To graph a quadratic equation, we make use of a table of values and the fact that the graph of a quadratic is a parabola which has an axis of symmetr

From playlist Graph a Quadratic in Standard Form | Essentials

Video thumbnail

How to Make $1 Billion Betting on Horse Racing with Machine Learning

Bill Benter is arguably the most successful sports bettor of all time. Its estimated he made close to $1 Billion betting on horses in Hong Kong. His story is well documented, but the models he used and the reasons for his success are often overlooked. In this video I break down the circums

From playlist Data Scientist Reacts

Video thumbnail

Evolution of Face Generation | Evolution of GANs

Generating Fake faces in photos and videos has become prevalent in last few years (cough) Deep Fakes (cough). It's come to a point where we can't tell if photos and videos contain real people. It's fascinating (and scary?) ! But how did we get here? What is the technology behind these eeri

From playlist Deep Learning Research Papers

Video thumbnail

Rik van Grol - Speedsolving the Rubik's Cube: What Are the Limits? - G4G12 April 2016

The Rubik’s Cube is probably the world’s biggest and longest lasting puzzle crazes. Who doesn’t know the Rubik’s Cube? The Rubik’s Cube was invented in the late seventies of the 20th century by Ernõ Rubik, a Hungarian teacher. It was an enormous craze during the early eighties. Then during

From playlist G4G12 Videos

Video thumbnail

23. Changing Rules II

MIT CMS.608 Game Design, Spring 2014 Instructor: Philip Tan, Richard Eberhardt, MIT Students View the complete course: https://ocw.mit.edu/CMS-608S14 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63YWzCDORR965yCmHiCKF9Z Play testing for to generate rules changes and t

From playlist MIT CMS.608 Game Design, Spring 2014

Video thumbnail

What do I need to know to graph a quadratic in vertex form

👉 Learn the basics to understanding graphing quadratics. A quadratic equation is an equation whose highest exponent in the variable(s) is 2. To graph a quadratic equation, we make use of a table of values and the fact that the graph of a quadratic is a parabola which has an axis of symmetr

From playlist Graph a Quadratic in Standard Form | Essentials

Video thumbnail

The Care Factor: Foundations and practice of supporting student success and wellbeing

Presenters - Nalini Pather, Leesa Sidhu, Jacky Cranney, Gary Velan International research has identified the need for a radical shift in the way we teach and support students’ success and wellbeing in higher education settings. As educators, we are faced with the challenge to provide enga

From playlist UNSW Scientia Education Academy Lecture Series

Related pages

Strong product of graphs | Binary number | Closure (mathematics) | King's graph | Almost all | Universal vertex | Kőnig's lemma | Vertex-transitive graph | Pursuit–evasion | Chess | Neighbourhood (graph theory) | Chordal graph | Degree (graph theory) | Greedy algorithm | Path graph | Clique (graph theory) | Graph theory | Induced subgraph | Complete graph | Isometry | Mathematical induction | Breadth-first search | Cop number | Diameter (graph theory) | Degeneracy (graph theory) | Wheel graph | Computability | Bitwise operation