Graph theory | Outlines of mathematics and logic

List of graph theory topics

This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory terms for basic terminology (Wikipedia).

Video thumbnail

Graph Theory: 04. Families of Graphs

This video describes some important families of graph in Graph Theory, including Complete Graphs, Bipartite Graphs, Paths and Cycles. --An introduction to Graph Theory by Dr. Sarada Herke. Links to the related videos: https://www.youtube.com/watch?v=S1Zwhz-MhCs (Graph Theory: 02. Definit

From playlist Graph Theory part-1

Video thumbnail

Graph Theory: 05. Connected and Regular Graphs

We give the definition of a connected graph and give examples of connected and disconnected graphs. We also discuss the concepts of the neighbourhood of a vertex and the degree of a vertex. This allows us to define a regular graph, and we give some examples of these. --An introduction to

From playlist Graph Theory part-1

Video thumbnail

Graph Theory: 02. Definition of a Graph

In this video we formally define what a graph is in Graph Theory and explain the concept with an example. In this introductory video, no previous knowledge of Graph Theory will be assumed. --An introduction to Graph Theory by Dr. Sarada Herke. This video is a remake of the "02. Definitio

From playlist Graph Theory part-1

Video thumbnail

Introduction to Graph Theory: A Computer Science Perspective

In this video, I introduce the field of graph theory. We first answer the important question of why someone should even care about studying graph theory through an application perspective. Afterwards, we introduce definitions and essential terminology in graph theory, followed by a discuss

From playlist Graph Theory

Video thumbnail

Graph Theory: 03. Examples of Graphs

We provide some basic examples of graphs in Graph Theory. This video will help you to get familiar with the notation and what it represents. We also discuss the idea of adjacent vertices and edges. --An introduction to Graph Theory by Dr. Sarada Herke. Links to the related videos: https

From playlist Graph Theory part-1

Video thumbnail

What is a Graph? | Graph Theory

What is a graph? A graph theory graph, in particular, is the subject of discussion today. In graph theory, a graph is an ordered pair consisting of a vertex set, then an edge set. Graphs are often represented as diagrams, with dots representing vertices, and lines representing edges. Each

From playlist Graph Theory

Video thumbnail

Graph Theory Introduction

An introduction to the field of Graph Theory, the study of networks Algorithms repository: https://github.com/williamfiset/algorithms#graph-theory Slides: https://github.com/williamfiset/Algorithms/tree/master/slides/graphtheory Graph Theory Videos: https://www.youtube.com/playlist?list

From playlist Graph Theory Playlist

Video thumbnail

Introduction to Graph Theory

This lesson introduces graph theory and defines the basic vocabulary used in graph theory. Site: http://mathispower4u.com

From playlist Graph Theory

Video thumbnail

Walks trails paths and cycles

In this tutorial I explore the concepts of walks, trails, paths, cycles, and the connected graph.

From playlist Introducing graph theory

Video thumbnail

Advice to Amateur Research Mathematicians: Poly Number theory-- future directions for greater import

Number theory is a very attractive subject, but in this video we argue that for prospective amateur researchers, the chance of making an important contribution is minimal. Better to focus on a much bigger and more wide open area: Poly Number theory! Polynumbers, developed in the Algebrai

From playlist Maxel inverses and orthogonal polynomials (non-Members)

Video thumbnail

A (somewhat) new paradigm for mathematics and physics | Diffusion Symmetry 1 | N J Wildberger

The current understanding of symmetry in mathematics and physics is through group theory. However in the last 120 years, a new strand of thought has gradually appeared in a number of disciplines, from as varied as character theory, strongly regular graphs, von Neumann algebras, Hecke algeb

From playlist Diffusion Symmetry: A bridge between mathematics and physics

Video thumbnail

Video 7: Graph Theory (online class)

MIT RES.21G-001 The User-Friendly Classroom, Spring 2016 View the complete course: https://ocw.mit.edu/RES-21G-001S16 Instructor: A. C. Kemp. YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63fCab3HxkgpDsJ9nqgAs7k In this video, the teacher's assistant and students disc

From playlist MIT RES.21G-001 The User-Friendly Classroom, Spring 2016

Video thumbnail

The Art of Problem Solving with the Wolfram Language

Last year I demonstrated several useful features of the Wolfram Language, mostly in solving geometry problems. Throughout the year, I explored more interesting topics in a much broader angle of view, from combinatorics to number theory and from geometry to cryptography and abstract algebra

From playlist Wolfram Technology Conference 2021

Video thumbnail

Overview of Computing Fundamentals II & Assessment Strategy

Overview of Computing Fundamentals II & Assessment Strategy

From playlist Graph Theory

Video thumbnail

Algorithms - Overview - Lecture 1

All rights reserved for http://www.aduni.org/ Published under the Creative Commons Attribution-ShareAlike license http://creativecommons.org/licenses/by-sa/2.0/ Tutorials by Instructor: Shai Simonson. http://www.stonehill.edu/compsci/shai.htm Visit the forum at: http://www.coderi

From playlist ArsDigita Algorithms by Shai Simonson

Video thumbnail

Omer Bobrowski: Random Simplicial Complexes, Lecture I

A simplicial complex is a collection of vertices, edges, triangles, tetrahedra and higher dimensional simplexes glued together. In other words, it is a higher-dimensional generalization of a graph. In recent years there has been a growing effort in developing the theory of random simplicia

From playlist Workshop: High dimensional spatial random systems

Video thumbnail

Wolfram Physics Project: Working Session Nov. 9, 2021 [Implementing Metamathematical Processes]

This is a Wolfram Physics Project working session on metamathematics in the Wolfram Model. Originally livestreamed at: https://twitch.tv/stephen_wolfram Stay up-to-date on this project by visiting our website: http://wolfr.am/physics Check out the announcement post: http://wolfr.am/

From playlist Wolfram Physics Project Livestream Archive

Video thumbnail

Graph Theory FAQs: 02. Graph Automorphisms

An automorphism of a graph G is an isomorphism between G and itself. The set of automorphisms of a graph forms a group under the operation of composition and is denoted Aut(G). The automorphisms of a graph describe the symmetries of the graph. We look at a few examples of graphs and det

From playlist Graph Theory FAQs

Video thumbnail

Graph Theory: 39. Types of Trees

In this video we cover examples of types of trees that are often encountered in graph theory. --An introduction to Graph Theory by Dr. Sarada Herke. Links to the related videos: 36. Definition of a Tree - https://www.youtube.com/watch?v=QFQlxtz7f6g 37. Which Graphs are Trees - https://ww

From playlist Graph Theory part-7

Related pages

Graph homomorphism | Goldberg–Seymour conjecture | Nearest neighbour algorithm | Line graph | Chromatic polynomial | Hamiltonian path problem | Visibility graph | Extractor (mathematics) | Binary heap | Cage (graph theory) | T-tree | Phylogenetic tree | Incidence coloring | Graph property | Cycle space | Turán's theorem | Outerplanar graph | Complement graph | Cayley's formula | Complete coloring | Tree (set theory) | Snark (graph theory) | Fractional coloring | Fibonacci heap | Graph theory | List edge-coloring | Bipartite graph | Cycle graph | Circle graph | Prim's algorithm | Common graph | PQ tree | Hypergraph | Heap (data structure) | Interval graph | Petersen graph | Random graph | Reconstruction conjecture | Red–black tree | Strongly regular graph | B-tree | Kruskal's algorithm | Erdős–Gyárfás conjecture | Graph pebbling | Exact coloring | Ramsey's theorem | Conceptual graph | Dipole graph | Kőnig's lemma | Vertex-transitive graph | Bottleneck traveling salesman problem | Abstract syntax tree | Game tree | Sperner's lemma | Entanglement (graph measure) | Girth (graph theory) | Level structure | Binary search tree | Octree | Adjacency matrix | Flood fill | Tree (descriptive set theory) | Graph-structured stack | Hidden Markov model | Complete graph | Expander graph | Sparse graph code | Technology tree | List of network theory topics | Eternal dominating set | Cayley graph | Splay tree | AVL tree | R-tree | Directed acyclic graph | Graph partition | Uniquely colorable graph | Scale-free network | Distance-transitive graph | Tree rotation | Viterbi algorithm | Iterative deepening depth-first search | Dual polyhedron | Edge coloring | Best-first search | Graph reduction | Disperser | Binomial heap | Mac Lane's planarity criterion | Entitative graph | Hamiltonian path | FKT algorithm | Canadian traveller problem | Recursive tree | Logical graph | Split graph | Tait's conjecture | Tree decomposition | Floyd–Warshall algorithm | Network theory | Turán graph | Subcoloring | List coloring | Shannon switching game | Flooding algorithm | Minimum spanning tree | Path (graph theory) | Trellis (graph) | Markov random field | Tree (graph theory) | Clique problem | Node influence metric | Acyclic coloring | Graphon | Clique (graph theory) | String graph | Indifference graph | Complete bipartite graph | Extremal graph theory | SPQR tree | Cocoloring | Decision tree | Dijkstra's algorithm | De Bruijn graph | Topological sorting | Perfect graph | Tree traversal | Breadth-first search | Eulerian path | Harmonious coloring | Spectral graph theory | Independent set (graph theory) | Polytree | Threshold graph | Critical graph | Graceful labeling | Self-balancing binary search tree | Binary space partitioning | Shortest path problem | Cover tree | Robertson–Seymour theorem | Suffix tree | Quadtree | Graph coloring game | Knight's tour | Planar graph | Bayesian network | Clique graph | Cograph | Bivariegated graph | Total coloring | Lollipop graph | Graphical model | Depth-first search | Regular graph | Leaf node | Chordal graph | Pre-topological order | Baum–Welch algorithm | Parse tree | Graph amalgamation | Incidence matrix | Helly family | Existential graph | Bellman–Ford algorithm | Adjacency algebra | Seven Bridges of Königsberg | Strong coloring | Graph labeling | Tree structure | Cubic graph | Turán number | Laws of Form | Four color theorem | Strongly connected component | Frucht's theorem | Treewidth | Exponential tree | Maze generation algorithm | Adjacency list | Euler tour technique | Matching (graph theory) | Wheel graph | Directed graph | Dense graph | Binary tree | Edge-transitive graph | Trie