Revision as of 14:37, 31 January 2016 edit BD2412 (talk \| contribs) Autopatrolled, Administrators 2,529,125 edits m Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn\|{{subst:DATE}}}} using AWB ← Previous edit		Revision as of 20:31, 31 January 2016 edit undo BD2412 (talk \| contribs) Autopatrolled, Administrators 2,529,125 edits m Fixing links to disambiguation pages, replaced: graph{{dn\|date=January 2016}} → graph using AWB Next edit →
Line 1: [[Image:Self-complementary NZ graph.svg\|thumb\|A self-complementary graph: the blue N is isomorphic to its complement, the dashed red Z.]] A '''self-complementary graph''' is a [[Graph (discrete mathematics)\|graph]]~~{{dn\|date=January 2016}}~~ which is [[graph isomorphism\|isomorphic]] to its [[graph complement\|complement]]. The simplest non-trivial self-complementary graphs are the 4-vertex [[path graph]] and the 5-vertex [[cycle graph]]. ==Examples==

Self-complementary graph: Difference between revisions