In this video, I illustrate what a graph power is. While graph powers are mostly found using matrix multiplication, I do the graph creation by hand to give the viewer an understanding of the concept of graph powers.
Graph powers are key in understanding transitive closure and connecting relations to matrix multiplication, linear algebra and graph theory.
This video continues our work on relations and graphing relations.
00:00 Introduction to Graph Powers
00:54 Defining a graph power
01:01 Example 1
08:18 Concluding Remarks