Warshall's Alogrithm to Find transitive Closure | by Jaishri Gupta | Gate at Zeal | Gate 2023

Описание: In this video lecture, we will discuss how To Find Transitive Closure of Relation using Warshall's Algorithm

Warshall's algorithm is an efficient method of finding the adjacency matrix of the transitive closure of relation R on a finite set S from the adjacency matrix of R. It uses properties of the digraph D, in particular, walks of various lengths in D.

Follow Gate at zeal on other social networks:
Instagram :-  / csgateatzeal  
Facebook Page:-   / gateatzeal  
Website:-http://gateatzeal.com/

Warshall's algorithm solved example in discrete mathematics | discrete mathematics lectures.

Warshall's algorithm to find transitive closure of a directed acyclic graph.

Warshall's algorithm (transitive closure).

Solved an example problem based on warshall's algorithm in an easy way.

Example problem on warshall's algorithm , easy explanation.

Types of Binary Relations | Reflexive Symmetric, Transitive Relation | By Jaishri Gupta | Gate 2021
link:-   • Types of Binary Relations | Reflexive Symm...  .

Scheduling with Graph Coloring | By Jaishri Gupta | Discrete Mathematics | Gate | PSUs
link:- https://www.youtube.com/watch?v=kKtSJ...

Minimum Weight Spanning Tree | Minimum Spanning Tree | Graph Theory | By Jaishri Gupta
Link :- https://www.youtube.com/watch?v=A_hdO...

Matrix Tree Algorithm | Discrete Mathematics | Gate Lecture by Jaishri Gupta | PSUs
Link:- https://www.youtube.com/watch?v=SOa3H...

Havel Hakimi Theorem in Graph Theory | Havel Hakimi Theorem Example | Discrete Mathematics GATE
Link:- https://www.youtube.com/watch?v=iBvJC...

Principle of Inclusion and Exclusion for 3 sets | Discrete Maths | By Jaishri Gupta | PSU's
Link:- https://www.youtube.com/watch?v=PKvPz...

Principle of inclusion-exclusion for 2 sets | Discrete maths | By Jaishri Gupta | Gate 2019 | PSU's
Link:- https://www.youtube.com/watch?v=W_5s0...

#Discretemathematics
#Gateatzeal
#Jaishrigupta
#Transitiverelationinsettheory
#Discretemath
#Interview
#Computerscience
#transitiveclosureusing
#warshallalgorithm
#transitiveclosureofarelationexample
#warshallalgorithmtransitiveclosure
#TransitiveClosure
#byjaishriGupta
#discretemathematics
#warshall'salgorithm
#transitiveclosuringusingwarshall'salgorithm
#transitiveclosure
#dynamicprogramming
#graphalgorithm
#datastructure
#allpairshortestpathlgorithm
#warshallsalgorithmindiscretemathematics
#discretemathamatics
#warshallalgorithmc++
#Csgate
#gate2021
#gateexam