filmov
tv
Intro to Graph Theory | Definitions & Ex: 7 Bridges of Konigsberg
Показать описание
Leonhard Euler, a famous 18th century mathematician, founded graph theory by studying a problem called the 7 bridges of Konigsberg. Could one travel over a connection of landmasses and bridges hitting each bridge exactly once? This motivated abstract study and graph theory was born.
We formally define the concept of a graph, and talk about how to form graphs form real world examples. Finally we introduce the idea of a "Graph Isomorphism" which loosely says that if we keep the same vertices and edges (but maybe relabel them) then we can move their configuration around when drawing as much as we like as long as all the relationships are the same. The more precise technical definition is the following:
A Graph Isomorphism between two graphs (V1, E1) and (V2,E2) is a bijective function f from V1 to V2 such that any two vertices a and b in V1 have an edge in E1 connecting them if and only if f(a) and f(b) have an edge in E2 connecting them.
OTHER COURSE PLAYLISTS:
OTHER PLAYLISTS:
► Learning Math Series
►Cool Math Series:
BECOME A MEMBER:
MATH BOOKS & MERCH I LOVE:
SOCIALS:
We formally define the concept of a graph, and talk about how to form graphs form real world examples. Finally we introduce the idea of a "Graph Isomorphism" which loosely says that if we keep the same vertices and edges (but maybe relabel them) then we can move their configuration around when drawing as much as we like as long as all the relationships are the same. The more precise technical definition is the following:
A Graph Isomorphism between two graphs (V1, E1) and (V2,E2) is a bijective function f from V1 to V2 such that any two vertices a and b in V1 have an edge in E1 connecting them if and only if f(a) and f(b) have an edge in E2 connecting them.
OTHER COURSE PLAYLISTS:
OTHER PLAYLISTS:
► Learning Math Series
►Cool Math Series:
BECOME A MEMBER:
MATH BOOKS & MERCH I LOVE:
SOCIALS:
0:16:26
Introduction to Graph Theory: A Computer Science Perspective
0:33:23
INTRODUCTION to GRAPH THEORY - DISCRETE MATHEMATICS
0:05:53
Intro to Graph Theory | Definitions & Ex: 7 Bridges of Konigsberg
0:08:03
Introduction to Graph Theory
0:06:19
Discrete Math - 10.1.1 Introduction to Graphs
0:13:28
Is This The Best Graph Theory Book Ever?
0:14:08
Graph Theory Introduction
0:24:57
A Breakthrough in Graph Theory - Numberphile
0:10:10
Intro Lec - Discrete Maths For Engineering | Full Playlist in Hindi
0:05:17
Learn Graphs in 5 minutes 🌐
0:07:53
Introduction to Graph Theory
0:18:53
Introduction to Graphs and Types of Graphs - Graph Theory - Discrete Mathematics
0:12:32
Graph Theory - An Introduction!
0:16:43
Data structures: Introduction to graphs
0:11:03
Introduction to Graph Theory | Basics of Graph Theory | Imp for GATE and UGC NET
6:44:40
Algorithms Course - Graph Theory Tutorial from a Google Engineer
0:16:08
Lecture # 1 Introduction to Graph Theory (Network Topology)
0:00:26
Graph Theory Book
0:10:22
Introduction to tree algorithms | Graph Theory
0:03:14
What is Graph Theory?
0:07:19
Introduction to Graph Theory [Discrete Mathematics]
0:31:09
Graph Databases Will Change Your Freakin' Life (Best Intro Into Graph Databases)
0:04:22
Graph Theory Overview
0:10:38
Intro to Tree Graphs | Trees in Graph Theory, Equivalent Definitions
Комментарии