File:Graph isomorphism.svg

Original file ‎(SVG file, nominally 502 × 730 pixels, file size: 19 KB)

This is a file from the Wikimedia Commons. Information from its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

Summary

DescriptionGraph isomorphism.svg	A demonstration of graph isomorphism. Three graphs (the complete graph on 4 vertices $K_{4}$ 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	13 May 2007
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.

File history

Click on a date/time to view the file as it appeared at that time.

	Date/Time	Dimensions	User	Comment
current	06:16, 18 June 2007	502 × 730 (19 KB)	Dcoetzee	Fix labels
	02:46, 14 May 2007	502 × 730 (14 KB)	Dcoetzee	Try to fix fonts again
	02:42, 14 May 2007	502 × 730 (33 KB)	Dcoetzee	Try to fix font again
	02:40, 14 May 2007	502 × 730 (33 KB)	Dcoetzee	Fix font test
	02:28, 14 May 2007	502 × 730 (47 KB)	Dcoetzee	Try to fix fonts again
	02:26, 14 May 2007	502 × 730 (41 KB)	Dcoetzee	Try to fix font again
	02:23, 14 May 2007	588 × 730 (42 KB)	Dcoetzee	Try to fix font again
	02:22, 14 May 2007	588 × 730 (33 KB)	Dcoetzee	Try to fix font again
	02:16, 14 May 2007	502 × 725 (47 KB)	Dcoetzee	Try to fix font again - change to Arial
	02:09, 14 May 2007	502 × 725 (41 KB)	Dcoetzee	Trying to fix fonts again