Redirected
retagged by
2,914 views
0 votes
0 votes

Choose the most appropriate definition of plane graph.

  1. A simple graph which is isomorphic to hamiltonian graph.
  2. A graph drawn in a plane in such a way that if the vertex set of graph can be partitioned into two non-empty disjoint subset $X$ and $Y$ in such a way that each edge of $G$ has one end in $X$ and one end in $Y$.
  3. A graph drawn in a plane in such a way that any pair of edges meet only at their end vertices.
  4. None of the option.
retagged by

2 Answers

2 votes
2 votes

Option C is the Correct Answer.

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other.Such a drawing is called a plane graph or planar embedding of the graph. A plane graph can be defined as a planar graph with a mapping from every node to a point on a plane, and from every edge to a plane curve on that plane, such that the extreme points of each curve are the points mapped from its end nodes, and all curves are disjoint except on their extreme points.

Definition 1 : A graph G(V, E) is called plane if

                      • V is a set of points in the plane;

                      • E is a set of curves in the plane such that

                          1. every curve contains at most two vertices and these vertices are the ends of the curve;

                          2. the intersection of every two curves is either empty, or one, or two vertices of the graph.

Definition 2 : A graph is called planar, if it is isomorphic to a plane graph. The plane graph which is isomorphic to a given planar graph G is said to be embedded in the plane. A plane graph isomorphic to G is called its drawing.

0 votes
0 votes

 

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints.
In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph or planar embedding of the graph.
Answer:

Related questions

0 votes
0 votes
4 answers
1
admin asked Mar 30, 2020
8,021 views
If $G$ is an undirected planar graph on $n$ vertices with $e$ edges then$e\leq n$$e\leq 2n$$e\leq 3n$None of the option
0 votes
0 votes
0 answers
2
admin asked Mar 30, 2020
1,166 views
Which of the following statements is/are TRUE for an undirected graph?Number of odd degree vertices is evenSum of degrees of all vertices is evenP onlyQ onlyBoth P and QN...
0 votes
0 votes
4 answers
3
admin asked Mar 30, 2020
1,409 views
Consider the following graph $L$ and find the bridges,if any.No bridge$\{d,e\}$$\{c,d\}$$\{c,d\}$ and $\{c,f\}$
0 votes
0 votes
3 answers
4
admin asked Mar 30, 2020
2,263 views
The following graph has no Euler circuit becauseIt has $7$ vertices.It is even-valent (all vertices have even valence).It is not connected.It does not have a Euler circui...