File:Graph isomorphism.svg
| Uploaded by | Dcoetzee |
|---|---|
| Upload date | 2007-06-18T06:16:43Z |
| MIME type | image/svg+xml |
| Dimensions | 502 × 730 px |
| File size | 19.2 KB |
Summary
| Description | A demonstration of graph isomorphism. Three graphs (the complete graph on 4 vertices 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. |
| Date | |
| Source | Own work |
| Author | Dcoetzee |
Licensing
|
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |