Euler's Formula for planar graphs - 1 or 2 ?

  • Context: Undergrad 
  • Thread starter Thread starter DaTario
  • Start date Start date
  • Tags Tags
    Formula Graphs
Click For Summary
SUMMARY

Euler's formula for planar graphs states that Vertices - Edges + Faces = constant. The most frequently accepted constant is 2 when the outer region is included in the count. Participants in the discussion confirm that both constants can be used, but emphasize the importance of clarity regarding the inclusion of the outer region. The consensus leans towards the use of 2 as the standard constant.

PREREQUISITES
  • Understanding of planar graphs
  • Familiarity with graph theory concepts
  • Knowledge of Euler's formula
  • Basic mathematical reasoning skills
NEXT STEPS
  • Research the implications of Euler's formula in different types of graphs
  • Explore applications of planar graphs in computer science
  • Learn about the significance of the outer region in graph theory
  • Investigate other mathematical properties of planar graphs
USEFUL FOR

Mathematicians, computer scientists, and students studying graph theory or planar graphs will benefit from this discussion.

DaTario
Messages
1,097
Reaction score
46
Hi All,
Regarding the Euler's formula Vertices - Edges + Faces = constant, for planar graphs what is the most frequent number? 1 or 2?

I understand that it is 2 when the outer region is included in the count.

Best wishes,

DaTario
 
Physics news on Phys.org
You can use either formula as long as you make it clear whether you include the outer region or not. I have most usually seen ##2## however.
 
Thank you, micromass.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 16 ·
Replies
16
Views
5K