Directed graphs | Graph algorithms | Sorting algorithms

Pre-topological order

In the field of computer science, a pre-topological order or pre-topological ordering of a directed graph is a linear ordering of its vertices such that if there is a directed path from vertex u to vertex v and v comes before u in the ordering, then there is also a directed path from vertex v to vertex u. If the graph is a directed acyclic graph (DAG), topological orderings are pre-topological orderings and vice versa. In other cases, any pre-topological ordering gives a partial order. (Wikipedia).

Video thumbnail

Definition of a Topological Space

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Definition of a Topological Space

From playlist Topology

Video thumbnail

Orders on Sets: Part 1 - Partial Orders

This was recorded as supplemental material for Math 115AH at UCLA in the spring quarter of 2020. In this video, I discuss the concept and definition of a partial order.

From playlist Orders on Sets

Video thumbnail

Prealgebra Lecture 2.5 Part 7

Prealgebra Lecture 2.5 Part 7: Order of Operations with Integers

From playlist Prealgebra Playlist 1

Video thumbnail

Topology 1.5 : Order Topology

In this video, I introduce the order topology and prove that it is Hausdorff. Email : fematikaqna@gmail.com Code : https://github.com/Fematika/Animations Notes : None yet

From playlist Topology

Video thumbnail

Topology: Topological Spaces

This video is about topological spaces and some of their basic properties.

From playlist Basics: Topology

Video thumbnail

Order of Operations

http://www.tabletclass.com explains the order of operations

From playlist Pre-Algebra

Video thumbnail

Topological Spaces: Introduction & Axioms

The first video in a new series on topological spaces and manifolds.

From playlist Topology & Manifolds

Video thumbnail

Prealgebra 1.4g - Ordering Numbers

Ordering numbers, and visualizing this order on a number line. Some very simple but extremely important ideas. From the Prealgebra course by Derek Owens. This course is available online at http://www.LucidEducation.com.

From playlist Prealgebra Chapter 1 (Complete chapter)

Video thumbnail

Jens Hemelaer - Toposes of presheaves on monoids as generalized topological spaces

Talk at the school and conference “Toposes online” (24-30 June 2021): https://aroundtoposes.com/toposesonline/ Slides: https://aroundtoposes.com/wp-content/uploads/2021/07/HemelaerSlidesToposesOnline.pdf Various ideas from topology have been generalized to toposes, for example surjection

From playlist Toposes online

Video thumbnail

Lecture 12: Classifying topoi (Part 1)

This is the first of several talks on the subject of classifying topoi. I began with a brief reminder of the overall picture from the first talk, i.e. what are classifying topoi and why do we care (from the point of view of organising mathematics). Then I spent some time talking about tens

From playlist Topos theory seminar

Video thumbnail

What is a Manifold? Lesson 12: Fiber Bundles - Formal Description

This is a long lesson, but it is not full of rigorous proofs, it is just a formal definition. Please let me know where the exposition is unclear. I din't quite get through the idea of the structure group of a fiber bundle fully, but I introduced it. The examples in the next lesson will h

From playlist What is a Manifold?

Video thumbnail

Topological spaces for directed graphs [Henri Riihimäki]

Directed graphs serve as a model for various phenomena in the sciences, for example networks of neurons in the brain or gene regulatory networks. To apply TDA tools we need to construct higher dimensional topological spaces out of directed graphs. In this tutorial we will learn about two s

From playlist Tutorial-a-thon 2021 Fall

Video thumbnail

Manifolds - Part 5 - Projective Space

Support the channel on Steady: https://steadyhq.com/en/brightsideofmaths Or support me via PayPal: https://paypal.me/brightmaths Or via Ko-fi: https://ko-fi.com/thebrightsideofmathematics Or via Patreon: https://www.patreon.com/bsom Or via other methods: https://thebrightsideofmathematics.

From playlist Manifolds

Video thumbnail

Automorphism groups and Ramsey properties of sparse graphs - D. Evans - Workshop 1 - CEB T1 2018

David Evans (Imperial) / 30.01.2018 An infinite graph is sparse if there is a positive integer k such that for every finite subgraph, the number of edges is bounded above by k times the number of vertices. Such graphs arise in model theory via Hrushovskis predimension constructions. In jo

From playlist 2018 - T1 - Model Theory, Combinatorics and Valued fields

Video thumbnail

Becca Winarski: Characterizing Thurston maps by lifting trees

HYBRID EVENT Recorded during the meeting "Advancing Bridges in Complex Dynamics" the September 23, 2021 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Luca Récanzone Find this video and other talks given by worldwide mathematicians on CIRM's Audi

From playlist Topology

Video thumbnail

Manifolds - Part 5 - Projective Space [dark version]

Support the channel on Steady: https://steadyhq.com/en/brightsideofmaths Or support me via PayPal: https://paypal.me/brightmaths Or via Ko-fi: https://ko-fi.com/thebrightsideofmathematics Or via Patreon: https://www.patreon.com/bsom Or via other methods: https://thebrightsideofmathematics.

From playlist Manifolds [dark version]

Video thumbnail

Manifolds - Part 4 - Quotient Spaces

Support the channel on Steady: https://steadyhq.com/en/brightsideofmaths Or support me via PayPal: https://paypal.me/brightmaths Or via Ko-fi: https://ko-fi.com/thebrightsideofmathematics Or via Patreon: https://www.patreon.com/bsom Or via other methods: https://thebrightsideofmathematics.

From playlist Manifolds

Video thumbnail

Caterina Consani: The Arithmetic Site I

The lecture was held within the framework of the Hausdorff Trimester Program: Non-commutative Geometry and its Applications and the Workshop: Number theory and non-commutative geometry 25.11.2014

From playlist HIM Lectures: Trimester Program "Non-commutative Geometry and its Applications"

Video thumbnail

Prealgebra Lecture 2.5: Studying Order of Operations with Integers

https://www.patreon.com/ProfessorLeonard Prealgebra Lecture 2.5: Studying Order of Operations with Integers

From playlist Prealgebra (Full Length Videos)

Related pages

Directed acyclic graph | Directed graph | Vertex (graph theory)