The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Kenneth Rosen Edition 6th Exercise 8.4 Question 45 (Page No. 576)
0
votes
169
views
How many nonisomorphic connected simple graphs are
there with 5 vertices?
kennethrosen
discretemathematics
graphtheory
graphconnectivity
asked
Apr 30, 2017
in
Graph Theory
by
Nirmal Gaur
Active
(
2k
points)
edited
Mar 6
by
Pooja Khatri

169
views
answer
comment
0
the answer is 21...
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+1
vote
1
answer
1
Kenneth Rosen Edition 6th Exercise 8.4 Question 6 (Page No. 574)
how many connected components does the following graph has ?find its connected component ?
asked
Aug 4, 2018
in
Graph Theory
by
saurab
(
21
points)

126
views
kennethrosen
discretemathematics
graphconnectivity
graphtheory
0
votes
1
answer
2
Kenneth Rosen Edition 6th Exercise 8.4 Question 70 (Page No. 565 )
How much storage is needed to represent a simple graph with n vertices and m edges using. a) adjacency lists? b) an adjacency matrix? c) an incidence matrix?
asked
Mar 1, 2018
in
Graph Theory
by
Mk Utkarsh
Boss
(
35.2k
points)

148
views
graphtheory
kennethrosen
discretemathematics
graphconnectivity
0
votes
1
answer
3
Kenneth Rosen Edition 6th Exercise 8.2 Question 54 (Page No. 555)
If G is a simple graph with 15 edges and $\bar G$ has 13 edges, how many vertices does G have?
asked
Nov 22, 2016
in
Graph Theory
by
dd
Veteran
(
56.8k
points)

161
views
kennethrosen
discretemathematics
graphtheory
graphconnectivity
+1
vote
1
answer
4
Kenneth Rosen Edition 6th Exercise 8.2 Question 47 (Page No. 554)
For which values of n are these graphs regular? 1. $K_n$ 2. $C_n$ 3. $W_n$ 4. $Q_n$
asked
Nov 22, 2016
in
Graph Theory
by
dd
Veteran
(
56.8k
points)

483
views
kennethrosen
discretemathematics
graphtheory
graphconnectivity
+2
votes
1
answer
5
Kenneth Rosen Edition 6th Exercise 8.2 Question 43 (Page No. 554)
How many subgraphs possible with at least one vertex for the following two graphs ? (labelled vertices) 1. $K_3$ 2. $W_4$ (total 4 vertices)
asked
Nov 22, 2016
in
Graph Theory
by
dd
Veteran
(
56.8k
points)

728
views
kennethrosen
discretemathematics
graphtheory
graphconnectivity
+3
votes
0
answers
6
Kenneth Rosen Edition 6th Exercise 8.2 Question 26 (Page No. 553)
For which values of n are these graphs bipartite ? 1. $K_n$ 2. $C_n$ 3. $W_n$ 4. $Q_n$
asked
Nov 22, 2016
in
Graph Theory
by
dd
Veteran
(
56.8k
points)

811
views
discretemathematics
kennethrosen
graphtheory
graphconnectivity
0
votes
0
answers
7
Kenneth Rosen Edition 6th Exercise 8.4 Question 54 (Page No. 564)
How many nonisomorphic directed graphs are there with $n$ vertices when $n$ is $2$ $3$ $4$
asked
Jun 18, 2018
in
Graph Theory
by
swati96
(
29
points)

71
views
engineeringmathematics
discretemathematics
kennethrosen
graphtheory
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
Resource to Learn Graph Theory Interactively
Recruitment to the post of Scientist/Engineer 'SC' (Electronics, Mechanical and Computer Science)
Standard Videos for Calculus
Standard Videos for Linear Algebra
Standard Videos for Graph Theory
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Mathematical Logic
2.1k
Set Theory & Algebra
1.3k
Combinatory
879
Graph Theory
805
Probability
987
Linear Algebra
682
Calculus
493
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.6k
Others
1.8k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
It takes some time to update.
I have done the payment but when I check payment...
Awesome!
Yes sir the pdf is not yet given , lease provide...
Is Go book still available in Rs 1600 .I want to...
50,362
questions
55,788
answers
192,413
comments
90,923
users