File:Graph isomorphism.svg

From Wikimedia Commons, the free media repository

Jump to: navigation, search

Graph_isomorphism.svg‎ (SVG file, nominally 502 × 730 pixels, file size: 19 KB)

[edit] Summary

Description

A demonstration of graph isomorphism. Three graphs (the complete graph on 4 vertices K4 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(2007-05-13)
Source

Own work
Author

Dcoetzee
Permission
(Reusing this image)

See below.

[edit] Licensing

Public domain I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide.

In case this is not legally possible:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

Afrikaans | Alemannisch | Aragonés | العربية | Asturianu | Azərbaycan | Беларуская (тарашкевіца) | Български | Català | Cebuano | Soranî / کوردی | Česky | Cymraeg | Dansk | Deutsch | Ελληνικά | English | Esperanto | Español | Eesti | Euskara | Estremeñu | فارسی | Suomi | Français | Galego | עברית | हिन्दी | Hrvatski | Magyar | Հայերեն | Bahasa Indonesia | Ido | Íslenska | Italiano | 日本語 | ქართული | ភាសាខ្មែរ | 한국어 | Ripoarisch | Kurdî / كوردی | Latina | Lietuvių | Latviešu | 文言 | Македонски | Bahasa Melayu | Plattdüütsch | Nederlands | ‪Norsk (nynorsk)‬ | ‪Norsk (bokmål)‬ | Polski | Português | Română | Русский | Slovenčina | Slovenščina | Shqip | Српски / Srpski | Svenska | ไทย | Tagalog | Türkçe | Українська | Vèneto | Tiếng Việt | Walon | 吴语 | 中文 | ‪中文(简体)‬ | ‪中文(繁體)‬ | 粵語 | +/−

File history

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

Date/TimeThumbnailDimensionsUserComment
current06:16, 18 June 2007Thumbnail for version as of 06:16, 18 June 2007502×730 (19 KB)Dcoetzee (Talk | contribs) (Fix labels)
02:46, 14 May 2007Thumbnail for version as of 02:46, 14 May 2007502×730 (14 KB)Dcoetzee (Talk | contribs) (Try to fix fonts again)
02:42, 14 May 2007Thumbnail for version as of 02:42, 14 May 2007502×730 (33 KB)Dcoetzee (Talk | contribs) (Try to fix font again)
02:40, 14 May 2007Thumbnail for version as of 02:40, 14 May 2007502×730 (33 KB)Dcoetzee (Talk | contribs) (Fix font test)
02:28, 14 May 2007Thumbnail for version as of 02:28, 14 May 2007502×730 (47 KB)Dcoetzee (Talk | contribs) (Try to fix fonts again)
02:26, 14 May 2007Thumbnail for version as of 02:26, 14 May 2007502×730 (41 KB)Dcoetzee (Talk | contribs) (Try to fix font again)
02:23, 14 May 2007Thumbnail for version as of 02:23, 14 May 2007588×730 (42 KB)Dcoetzee (Talk | contribs) (Try to fix font again)
02:22, 14 May 2007Thumbnail for version as of 02:22, 14 May 2007588×730 (33 KB)Dcoetzee (Talk | contribs) (Try to fix font again)
02:16, 14 May 2007Thumbnail for version as of 02:16, 14 May 2007502×725 (47 KB)Dcoetzee (Talk | contribs) (Try to fix font again - change to Arial)
02:09, 14 May 2007Thumbnail for version as of 02:09, 14 May 2007502×725 (41 KB)Dcoetzee (Talk | contribs) (Trying to fix fonts again)
02:07, 14 May 2007Thumbnail for version as of 02:07, 14 May 2007502×725 (33 KB)Dcoetzee (Talk | contribs) (Trying again with glyphs embedded.)
02:06, 14 May 2007Thumbnail for version as of 02:06, 14 May 2007502×725 (32 KB)Dcoetzee (Talk | contribs) ({{Information |Description=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 h)

The following 3 pages link to this file:

Retrieved from "http://commons.wikimedia.org/wiki/File:Graph_isomorphism.svg"