what is meant by Euler's theorem?

Answer 1

Euler's Theorem
A graph divides the plane into several regions called faces. Let us denote the number of the faces by F, the number of the vertices by V, the number of the edges by E.
the given graph divides the plane into 4 regions, so we have that F=4,V=6,E=8

Problem . Evaluate F, V and E for the complete graph of 5 vertices, i.e. the pentagon and its diagonals.

Answer. F=12,V=5,E=10

A graph that can be drawn in such a way that its edges do not intersect each other (except at their endpoints) is called planar.
Although these two graphs are different, they have equally many vertices and we can numerate the vertices of both graphs in such a way that any two vertices of the first graph are connected by an edge if and only if the corresponding vertices of the second graph (with the same numbers) are connected by an edge. Such graphs are called isomorphic. Actually we will not distinguish isomorphic graphs. So a graph may be planar even if some of its edges intersect in a given picture (see Figure 4). Try to make another couples of pictures describing planar graphs

Euler's Theorem. For a planar graph the equality V-E+F=2 always holds true.


Remark. Euler's Theorem is an example of topological obstruction. Problem shows that the requirement for a graph to be a planar is important. An interesting problem is to show that a complete graph is planar if and only if V<5

Proof of Euler's Theorem. For the proof we need to introduce a class of special graphs. A tree G is a connected graph without cycles, i.e. any two vertices of G can be connected by a path (a sequences of edges) and there is no path whose starting and ending vertices coincide. On Figure 5 you can see an example of a tree (a), and a graph which is not a tree (b).
Obviously the trees are simplier then the other graphs. So our goal is to delete some edges until we get a tree, keeping the graph connected. Figure 6 shows how after deleting one edge the quantity V-E+F does nor change. Really, before the operation we have F=5,V=5,E=8 and after that F=4,V=5,E=7. So in both cases V-E+F=2. Since for trees we have that V-E=1 (prove it!) and F=1 the theorem is proved.
Problem 6. There are 7 lakes in Lakeland. They are connected by 10 canals so that one can swim through the canals from any lake to any other. Haw many islands are there in Lakeland?

Hint. Consider the planar graph whose vertices are the lakes, whose edges are the canals, and whose faces are the islands. So F=5. Answer: 4

Answer 2

First of all, what theorem are you talking about? Euler was a very busy guy. Second of all, don't pay attention to the first post, since when he copied directly from wikipedia, he didn't even bother to fix all the problems that came with that "copy."

Answer 3

Due to Leonard Euler prolific output, there are a great number of theorems that are know by the name "Euler's theorem."

Leonhard Euler was a an extremely productive mathematician who made contributions to practically all fields of mathematics. The result is that there is not just one Euler's theorem, but lots and lots.

http://cepa.newschool.edu/het/essays/theorem/euler.htm

http://cepa.newschool.edu/het/essays/math/euler.htm


http://web.usna.navy.mil/~wdj/book/node42.html

http://en.wikipedia.org/wiki/Euler's_formula

http://www.cs.uwaterloo.ca/~alopez-o/math-faq/node39.html

Answer 4

His theory in analysing infinitorum (Introduction to the Analysis of Infinites), published in 1748, approached calculus in terms of functions rather than the geometry of curves.