Degrees of Vertices II: 8 Edges in G

  • Context: MHB 
  • Thread starter Thread starter Joystar77
  • Start date Start date
  • Tags Tags
    Degrees
Click For Summary
SUMMARY

The graph G with vertex set V = {v1, v2, v3, v4, v5} has a total of 8 edges. The degrees of the vertices are specified as 1, 2, 3, 4, and 6. Using the formula 2E = deg v1 + deg v2 + deg v3 + deg v4 + deg v5, the calculation confirms that 2E equals 16, leading to E being 8. This conclusion is verified as correct within the discussion.

PREREQUISITES
  • Understanding of graph theory concepts, specifically vertex degrees
  • Familiarity with the relationship between edges and vertex degrees
  • Knowledge of basic algebra for solving equations
  • Experience with mathematical proofs in discrete mathematics
NEXT STEPS
  • Study the Handshaking Lemma in graph theory
  • Explore different types of graphs and their properties
  • Learn about Eulerian and Hamiltonian paths in graphs
  • Investigate applications of graph theory in computer science
USEFUL FOR

Students and professionals in mathematics, computer science, and engineering who are interested in graph theory and its applications.

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.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
3K