MHB Degrees of Vertices II: 8 Edges in G

  • Thread starter Thread starter Joystar77
  • Start date Start date
  • Tags Tags
    Degrees
AI Thread Summary
In the graph G with vertex set V = {v1, v2, v3, v4, v5}, the degrees of the vertices are 1, 2, 3, 4, and 6. The formula used to calculate the number of edges is 2E = deg v1 + deg v2 + deg v3 + deg v4 + deg v5. By substituting the vertex degrees, the equation simplifies to 2E = 16, leading to E = 8. This confirms that the number of edges in G is indeed 8. The calculation is verified as correct.
Joystar77
Messages
122
Reaction score
0
Let G be a graph with vertex set V = {v1, v2, v3, v4, v5}.

If the degrees of the vertices are 1, 2, 3, 4, 6, respectively, how many edges are in G?

2E = deg v1 + deg v2 + deg v3 + deg v4 + deg v5

2E = 1 + 2 + 3 + 4 + 6

2E = 16

E = 8

The amount of edges in G is 8.

Is this correct?
 
Physics news on Phys.org
Joystar1977 said:
Let G be a graph with vertex set V = {v1, v2, v3, v4, v5}.
If the degrees of the vertices are 1, 2, 3, 4, 6, respectively, how many edges are in G?
2E = deg v1 + deg v2 + deg v3 + deg v4 + deg v5
2E = 1 + 2 + 3 + 4 + 6
2E = 16
E = 8
The amount of edges in G is 8. Is this correct?

Yes that is correct. Two times the number of edges equals the sum of the degrees of the vertices.
 
I'm taking a look at intuitionistic propositional logic (IPL). Basically it exclude Double Negation Elimination (DNE) from the set of axiom schemas replacing it with Ex falso quodlibet: ⊥ → p for any proposition p (including both atomic and composite propositions). In IPL, for instance, the Law of Excluded Middle (LEM) p ∨ ¬p is no longer a theorem. My question: aside from the logic formal perspective, is IPL supposed to model/address some specific "kind of world" ? Thanks.
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
Back
Top