Give an example of a graph G with p(G) = 7 and c(G) = 3.

Solutions

Expert Solution

p(G) denotes the number of vertices in a graph G.

c(G) denotes the number of connected components of graph G.

We have to find a graph such that number of vertices in a graph is 7 and number of connected components is 3.

Here I have given 3 such examples as follows.

1) Graph G with 7 vertices, 4 edges and 3 connected components. i.e. p(G) = 7 and c(G) = 3

Here one component is G₁ with 2 vertices and one edge, Second component is G₂ with 4 vertices and 3 edges and third component G₃ is only a vertex v₁.

2) Graph G with 7 vertices, 5 edges and 3 connected components. i.e. p(G) = 7 and c(G) = 3

Here one component is G₁ with 3 vertices and 3 edges, Second component is G₂ with 2 vertices and 2 edges and third component G₃ with 2 vertices and 2 edges.

3) Graph G with 7 vertices, 5 edges and 3 connected components. i.e. p(G) = 7 and c(G) = 3

Here one component is G₁ with a single vertex v₁, Second component is G₂ with also single vertex v₂ and third component G₃ with 5 vertices and 5 edges.

Colby Messinger answered 1 year ago

Next > < Previous

Related Solutions

(c) Deduce that the Horton graph (p. 240) is nonhamiltonian.

Find each probability P(X; λ) using Table C in Appendix A. a. P(10; 7) b. P(9; 8) c. P(3; 4) Data from in Table C Appendix A

Find each probability P(X; λ) using Table C in Appendix A.a. P(10; 7)b. P(9; 8)c. P(3; 4) Data from in Table C Appendix A

3` - T A T A G A G C A A T T G C...

3` - T A T A G A G C A A T T G C T A C G T G T A T C C C G A G A C T C C G T A A – 5` 5` - A T A T C T C G T T A A C G A T G C A C A T A G G G C T C T G A G G C A...

A maximal plane graph is a plane graph G = (V, E) with n ≥ 3...

A maximal plane graph is a plane graph G = (V, E) with n ≥ 3 vertices such that if we join any two non-adjacent vertices in G, we obtain a non-plane graph. a) Draw a maximal plane graphs on six vertices. b) Show that a maximal plane graph on n points has 3n − 6 edges and 2n − 4 faces. c) A triangulation of an n-gon is a plane graph whose infinite face boundary is a convex n-gon...

1. Give and explain 3 example of financial instrument 2. Give and explain 3 example of...

1. Give and explain 3 example of financial instrument 2. Give and explain 3 example of Generalized Audit Software 3. Why it called Generalized Audit Software? 4. Give 1 of the most famous GAS

Let X = {1, 2, 3, 4}, Y = {a, b, c}. (1) Give an example...

Let X = {1, 2, 3, 4}, Y = {a, b, c}. (1) Give an example for f : X → Y so that ∀y ∈ Y, ∃x ∈ X, f(x) = y. 1 2 (2) Give an example for f : X → Y so that ∃y ∈ Y, ∀x ∈ X, f(x) = y. (3) Give an example for f : X → Y and g : Y → X so that f ◦ g = IY

Consider 100 g of aluminum (p = 2700 kg/m^3) and 100 g of lead (p =...

Consider 100 g of aluminum (p = 2700 kg/m^3) and 100 g of lead (p = 11,300 kg/m^3). a. Which as a greater volume? Show why this is true mathematically. b. Which contains a larger number of moles? Show why this is true mathematically. c. Which contains more atoms? Show why this is true mathematically. A 685-liter oxygen tank contains oxygen gas at 20℃ . When the tank is full, the pressure gauge reads 3000 psi. a. How many oxygen...

The PV diagram of an adiabatic expansion, the graph of P= CV-γ, where C is a...

The PV diagram of an adiabatic expansion, the graph of P= CV-γ, where C is a constant and γ = Cp/Cv. GOAL Use the adiabatic pressure vs. volume relation to find a change in pressure and the work done on a gas. PROBLEM A monatomic ideal gas at an initial pressure of 1.01 105 Pa expands adiabatically from an initial volume of 1.50 m3, doubling its volume. (a) Find the new pressure. (b) Sketch the PV diagram and estimate the work...

Utility function over clothing (C) and greens (G) is defined by the function U(C,G)=C^(1/4)+G^(1/4). Let P(of...

Utility function over clothing (C) and greens (G) is defined by the function U(C,G)=C^(1/4)+G^(1/4). Let P(of C) and P(of G) denote the prices of cherries and grapes respectively. W is income that is available to consumer to spend on those two goods. (a) Write down the customer's utility maximization problem. (b) set up the langrangian and solve for the first order condition. (c) Solve for the consumer's demand functions for clothing and greens. Please Explain.

1. What is inflation. Give an example. 2. What is hyperinflation. Give an example. 3. Explain...

1. What is inflation. Give an example. 2. What is hyperinflation. Give an example. 3. Explain the causes of hyperinflation? 4. Explain the costs of hyperinflation. 5. Why sometimes governments are unable to borrow by issuing debt?

Subjects