The complementary graph of a simple graph G has the same
Chapter , Problem 59E(choose chapter or problem)
The complementary graph \(\bar{G}\) of a simple graph \(G\) has the same vertices as \(G\). Two vertices are adjacent in \(\bar{G}\) if and only if they are not adjacent in \(G\). Describe each of these graphs.
a) \(\bar {K_{n}}\) b) \(\bar{K_{m, n}}\) c) \(\bar {C_{n}}\) d) \(\bar {Q_{n}}\)
Equation Transcription:
Text Transcription:
G bar
G
K_n bar
K_m,n bar
C_n bar
Q_n bar
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer