MAKE A MEME
View Large Image
| View Original: | Graph isomorphism.svg (501x729) | |||
| Download: | Original | Medium | Small | Thumb |
| Courtesy of: | commons.wikimedia.org | More Like This | ||
| Keywords: Graph isomorphism.svg A demonstration of graph isomorphism Three graphs the complete graph on 4 vertices <math>K_4</math> minus an edge are shown with their line-point diagrams and adjacency matrices The top and middle graphs look different and have different matrices but in fact they are isomorphic since the vertices of the middle graph can be relabelled to obtain the bottom graph which has exactly the same adjacency matrix as the top graph own 2007-05-13 Dcoetzee Graph theory | ||||
