Dear, I attached the answer (from my book) to the question above.. I am little c

Question

Dear, I attached the answer (from my book) to the question above.. I am little confused about the answer ! Could you please explain it for me. Thanks. Dear, I attached the answer (from my book) to the question above.. I am little confused about the answer ! Could you please explain it for me. Thanks. 1neither graph, focus on one particular vertex--let's call it "A" whose degree is at least 3, Focus on three specific vertices-we'll call th , em "B," "C," and "D"--that are adjacent to A. If any of the edges (B.C), (B.D), or (C,Dy happens to be present in the graph, the graph contains a subgraph isomorphic to K If none of these edges is present, then they are all in the other graph, forming a subgraph isomorphic to K3 over there.

Explanation / Answer

a) The complanent of a diagram has the similar vere..as the onginal gap], so the vertex set of G must be the identical as G. Now, the edge snt of G Is a subset of all pan of vertices By our definition, the complement of a chart has an edge . which n the equilibrium with disrespect to all likely edges_ Now, wrth arbitrarysets, we know that the balance of the complement Is the ongmal set Therefore, L(c) = E(G. Since the edge set and vertex sets are the same as G, we should have the same chart_ so, G rs isomoreruc m G.

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.