# Thread:

1. ## how many vertices does this graph have.....

Hello,
plz try to solve this question.

QUESTION:
Suppose that a connected planer simple graph has 25 edges. If a plane drawing of this graph has 10 faces, how many vertices does this graph have?

2. Originally Posted by m777
Hello,
plz try to solve this question.

QUESTION:
Suppose that a connected planer simple graph has 25 edges. If a plane drawing of this graph has 10 faces, how many vertices does this graph have?
Such a graph satisfies Euler's Polyhedron formula:

n-m+f=2

where n is the number of vertices, m the number of edges, and f the
number of faces. So:

n=2+25-10=17.

RonL

3. Originally Posted by CaptainBlack
Such a graph satisfies Euler's Polyhedron formula:

n-m+f=2

where n is the number of vertices, m the number of edges, and f the
number of faces. So:

n=2+25-10=17.

RonL
Is this just pretty much the same as Euler's Relationship:

R + N = A + 2 ?

4. Originally Posted by anthmoo
Is this just pretty much the same as Euler's Relationship:

R + N = A + 2 ?
I am not sure what you are saying but there is:
1)Euler Formula for Planar Graphs.
2)Euler Formula for Polyhedra.
These two formulas are the same.
#1 is stronger than #2.
Because I believe one way of proving #2 is from #1.

5. Originally Posted by CaptainBlack
Such a graph satisfies Euler's Polyhedron formula:

n-m+f=2

where n is the number of vertices, m the number of edges, and f the
number of faces. So:

n=2+25-10=17.

RonL
is there a way of finding the number of faces (or regions as its called in our classnotes) from just looking at a graph? eg. how many faces/regions does $K_{3,3}$ have?

#### Search Tags

View Tag Cloud

Copyright © 2005-2013 Math Help Forum. All rights reserved.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 1, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": false}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.926850438117981, "perplexity_flag": "middle"}