Tuesday, 10 May 2011

What are Complementary Graphs?

Complementary Graph of a simple graph(G) is denoted by the (G bar ) and has as many vertices as G but two vertices are adjacent in complementary Graph by an edge if and only if these two vertices are not adjacent in G .

No comments:

Post a Comment