Adjacency Matrices

  Рет қаралды 16,493

MolloyMaths

MolloyMaths

Күн бұрын

Пікірлер: 6
@Learner-lq3vu
@Learner-lq3vu Жыл бұрын
In 03:35 . Many people takes convention that the loop contribute 2 to the corresponding entry in the adjacency matrix. But you took 1 why ? Also answer please which value should be right ?
@molloymaths1092
@molloymaths1092 Жыл бұрын
It seems to vary depending on what the application is and curriculum being taught. For the particular curriculum that I teach, 1 is the entry that we use. There is one edge so we use 1 however the degree is 2.
@mmomarr
@mmomarr 6 ай бұрын
Hello, which video did you make regarding multiplying vertices? I would like to watch it. Thank you.
@molloymaths1092
@molloymaths1092 6 ай бұрын
kzbin.info/www/bejne/rn60m3-wi9ZshNE
@mmomarr
@mmomarr 6 ай бұрын
@@molloymaths1092 Thank you so much! I have a question, how am I supposed to find the paths of lets say 5 efficiently without using a computer. Do I have to multiply the entire matrix 5 different times?
@molloymaths1092
@molloymaths1092 6 ай бұрын
@@mmomarr If you're talking about the number of walks by squaring, cubing etc. I think that in the exam they will not require you to multiply a matrix five times. I may be wrong, but it would be a waste of time in the exam.
Introduction to Graph Theory: A Computer Science Perspective
16:26
Discrete Math - Adjacency Matrices
17:35
William Rose
Рет қаралды 12 М.
How to Fight a Gross Man 😡
00:19
Alan Chikin Chow
Рет қаралды 15 МЛН
I thought one thing and the truth is something else 😂
00:34
عائلة ابو رعد Abo Raad family
Рет қаралды 7 МЛН
Learn Adjacency Matrix in 10 minutes ⬜
9:52
Bro Code
Рет қаралды 57 М.
Section 3b Adjacency Matrix and Incidence Matrix
8:40
Computing Fundamentals II
Рет қаралды 62 М.
Graph Theory: 07 Adjacency Matrix and Incidence Matrix
9:28
Sarada Herke
Рет қаралды 202 М.
Greatest Math Theories Explained
9:18
ThoughtThrill
Рет қаралды 103 М.
Why the powers of adjacency matrices tell you path lengths
12:17
Nabeel Sherazi
Рет қаралды 12 М.