If the simple graph G has v vertices and e edges, how many edges does the complement of G have? Ⓒa. none of the choices Ob.v²ve 2 O c. e² - 2e O d. v² v 2e 2 Oe. e² 3e 2

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section3.3: Lines
Problem 11E
icon
Related questions
Question
If the simple graph G has v vertices and e edges, how many edges does the complement of G have?
Ⓒa. none of the choices
Ob.
ve
2
O c. e² - 2e
O d.
v² v 2e
Oe.
e² 3e
2
Transcribed Image Text:If the simple graph G has v vertices and e edges, how many edges does the complement of G have? Ⓒa. none of the choices Ob. ve 2 O c. e² - 2e O d. v² v 2e Oe. e² 3e 2
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage