Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged graph-planarity
4
votes
1
answer
31
GATE CSE 1987 | Question: 2e
State whether the following statement is TRUE or FALSE: There is a linear-time algorithm for testing the planarity of finite graphs.
makhdoom ghaya
asked
in
Graph Theory
Nov 9, 2016
by
makhdoom ghaya
1.3k
views
gate1987
graph-theory
graph-planarity
true-false
5
votes
2
answers
32
UGC NET CSE | December 2012 | Part 3 | Question: 46
Two graphs A and B are shown below: Which one of the following statements is true? Both A and B are planar Neither A nor B is planar A is planar and B is not B is planar and A is not
go_editor
asked
in
Graph Theory
Jul 13, 2016
by
go_editor
2.2k
views
ugcnetcse-dec2012-paper3
graph-theory
graph-planarity
4
votes
3
answers
33
UGC NET CSE | June 2012 | Part 3 | Question: 72
$G_1$ and $G_2$ are two graphs as shown: Both $G_1$ and $G_2$ are planar graphs Both $G_1$ and $G_2$ are not planar graphs $G_1$ is planar and $G_2$ is not planar $G_1$ is not planar and $G_2$ is planar
go_editor
asked
in
Graph Theory
Jul 8, 2016
by
go_editor
4.2k
views
ugcnetcse-june2012-paper3
graph-theory
graph-planarity
1
vote
1
answer
34
condition for planar graph??
what is the sufficient condition so that we say given graph is planar or not???
Hira Thakur
asked
in
Graph Theory
Nov 21, 2015
by
Hira Thakur
850
views
graph-planarity
32
votes
9
answers
35
GATE CSE 2015 Set 1 | Question: 54
Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is_______________.
makhdoom ghaya
asked
in
Graph Theory
Feb 13, 2015
by
makhdoom ghaya
24.5k
views
gatecse-2015-set1
graph-theory
graph-connectivity
normal
graph-planarity
numerical-answers
1
vote
2
answers
36
planar graphs
Is there any subgraph homoemorphic to K5 present in G1 for the following question? Which one of the following graphs is NOT planar? (A) G1 (B) G2 (C) G3 (D) G4 In this question planar drawings( no 2 edges intersect) for G2, G3 and G4 exists, thats why ... ;t find any subgraph homoemorphic to K5 in G1 as a graph is non planar iff it contains a subgraph homoemorphic to K5 or K3,3...
dhingrak
asked
in
Graph Theory
Dec 14, 2014
by
dhingrak
1.1k
views
graph-theory
graph-planarity
4
votes
2
answers
37
No of vertices in Planar graph
If G is a planar graph with 35 regions each of degree 6 the no of vertices are a) 70 b) 80 c) 72 d) 62 What does degree of a region specify here?
dhingrak
asked
in
Graph Theory
Nov 30, 2014
by
dhingrak
9.1k
views
graph-theory
graph-theory
graph-planarity
out-of-syllabus-now
17
votes
2
answers
38
GATE CSE 2011 | Question: 17
K4 and Q3 are graphs with the following structures. Which one of the following statements is TRUE in relation to these graphs? K4 is a planar while Q3 is not Both K4 and Q3 are planar Q3 is planar while K4 is not Neither K4 nor Q3 is planar
go_editor
asked
in
Graph Theory
Sep 29, 2014
by
go_editor
7.0k
views
gatecse-2011
graph-theory
graph-planarity
normal
19
votes
2
answers
39
GATE CSE 2014 Set 3 | Question: 52
Let $\delta$ denote the minimum degree of a vertex in a graph. For all planar graphs on $n$ vertices with $\delta \geq 3$, which one of the following is TRUE? In any planar embedding, the number of faces is at least $\frac{n}{2}+2$ In any planar ... than $\frac{n}{2}+2$ There is a planar embedding in which the number of faces is at most $\frac {n}{\delta+1}$
go_editor
asked
in
Graph Theory
Sep 28, 2014
by
go_editor
8.0k
views
gatecse-2014-set3
graph-theory
graph-planarity
normal
15
votes
2
answers
40
GATE CSE 2005 | Question: 47
Which one of the following graphs is NOT planar? G1 G2 G3 G4
gatecse
asked
in
Graph Theory
Sep 21, 2014
by
gatecse
8.3k
views
gatecse-2005
graph-theory
graph-planarity
normal
19
votes
3
answers
41
GATE CSE 2005 | Question: 10
Let $G$ be a simple connected planar graph with $13$ vertices and $19$ edges. Then, the number of faces in the planar embedding of the graph is: $6$ $8$ $9$ $13$
gatecse
asked
in
Graph Theory
Sep 21, 2014
by
gatecse
9.2k
views
gatecse-2005
graph-theory
graph-planarity
9
votes
4
answers
42
GATE CSE 1992 | Question: 02,viii
A non-planar graph with minimum number of vertices has $9$ edges, $6$ vertices $6$ edges, $4$ vertices $10$ edges, $5$ vertices $9$ edges, $5$ vertices
Kathleen
asked
in
Graph Theory
Sep 12, 2014
by
Kathleen
3.2k
views
gate1992
graph-theory
normal
graph-planarity
10
votes
1
answer
43
GATE CSE 1992 | Question: 01,x
Maximum number of edges in a planar graph with $n$ vertices is _____
Kathleen
asked
in
Graph Theory
Sep 12, 2014
by
Kathleen
5.5k
views
gate1992
graph-theory
graph-planarity
easy
fill-in-the-blanks
39
votes
7
answers
44
GATE CSE 2008 | Question: 23
Which of the following statements is true for every planar graph on $n$ vertices? The graph is connected The graph is Eulerian The graph has a vertex-cover of size at most $\frac{3n}{4}$ The graph has an independent set of size at least $\frac{n}{3}$
Kathleen
asked
in
Graph Theory
Sep 11, 2014
by
Kathleen
55.0k
views
gatecse-2008
graph-theory
normal
graph-planarity
26
votes
3
answers
45
GATE CSE 2012 | Question: 17
Let $G$ be a simple undirected planar graph on $10$ vertices with $15$ edges. If $G$ is a connected graph, then the number of bounded faces in any embedding of $G$ on the plane is equal to $3$ $4$ $5$ $6$
gatecse
asked
in
Graph Theory
Aug 5, 2014
by
gatecse
10.0k
views
gatecse-2012
graph-theory
graph-planarity
normal
Page:
« prev
1
2
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged graph-planarity
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...