File:Graph isomorphism.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 412 × 599 pixels. Other resolutions: 165 × 240 pixels | 330 × 480 pixels | 528 × 768 pixels | 704 × 1,024 pixels | 1,408 × 2,048 pixels | 502 × 730 pixels.
Original file (SVG file, nominally 502 × 730 pixels, file size: 19 KB)
Captions
Captions
Add a one-line explanation of what this file represents
Summary[edit]
| 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[edit]
|
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. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 06:16, 18 June 2007 | | 502 × 730 (19 KB) | Dcoetzee (talk | contribs) | Fix labels |
| 02:46, 14 May 2007 |  | 502 × 730 (14 KB) | Dcoetzee (talk | contribs) | Try to fix fonts again | |
| 02:42, 14 May 2007 |  | 502 × 730 (33 KB) | Dcoetzee (talk | contribs) | Try to fix font again | |
| 02:40, 14 May 2007 |  | 502 × 730 (33 KB) | Dcoetzee (talk | contribs) | Fix font test | |
| 02:28, 14 May 2007 |  | 502 × 730 (47 KB) | Dcoetzee (talk | contribs) | Try to fix fonts again | |
| 02:26, 14 May 2007 |  | 502 × 730 (41 KB) | Dcoetzee (talk | contribs) | Try to fix font again | |
| 02:23, 14 May 2007 |  | 588 × 730 (42 KB) | Dcoetzee (talk | contribs) | Try to fix font again | |
| 02:22, 14 May 2007 |  | 588 × 730 (33 KB) | Dcoetzee (talk | contribs) | Try to fix font again | |
| 02:16, 14 May 2007 |  | 502 × 725 (47 KB) | Dcoetzee (talk | contribs) | Try to fix font again - change to Arial | |
| 02:09, 14 May 2007 |  | 502 × 725 (41 KB) | Dcoetzee (talk | contribs) | Trying to fix fonts again |
You cannot overwrite this file.
File usage on Commons
The following 2 pages use this file:
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
- Usage on es.wikipedia.org
