Why incidence and adjacency matrices (graph theory)h

  • Context: Undergrad 
  • Thread starter Thread starter Avichal
  • Start date Start date
  • Tags Tags
    Incidence Matrices
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
Avichal
Messages
294
Reaction score
0
My book introduces the concept of adjacency and incidence matrices but I don't understand its use.
Normally we shift from mathematical symbols and representation to graphical interpretation like in Cartesian graphs - to visualize functions better we draw them on a graph.
But here we are doing the opposite. From nice graphs we are shifting towards matrices that do not help us much visually
 
Physics news on Phys.org
Avichal said:
Normally we shift from mathematical symbols and representation to graphical interpretation like in Cartesian graphs - to visualize functions better we draw them on a graph.

That's false. For example, we generally don't compute derivative of a function by graphing it and then trying to do some geometric construction on a graph. My impression of visual presentations is that they are rather like decorations that accompany the mainstream of mathematics as it follows a mostly symbolic course.

As to graph theory, what would a visual proof about a graph with 5,000 nodes look like? What are the rules of the game for visual proofs? Do you say, "See, you can look at the picture and tell that..."?