Great summary of what's needed for IB HL AI Graph Theory 🙂
@mowchauboy33122 жыл бұрын
At 6:08, adjacency table. Should row D column C cell entry be a '1' instead of '-'? As the graph is undirected, should the adjacency table be symmetrical along the diagonal? This affects the subsequent adjacency matrix (a) and the 2-step (a^2), 3-step (a^3) routes calculation as well; the matrices shown are all not symmetrical.
@mathleticsk80732 жыл бұрын
agreed,,,needs a 1 in there so that 2 step and 3 step routes are calculated correctly. Great videos overall, I always share with my kids for an excellent big picture summary. Language learners really struggle with all the definitions...