Recent questions tagged graph-theory

1 votes
2 answers
272
____ number of underlined graphs can be constructed using $V=(v1,v2, \dots,vn)$.$n^3$$2^{n(n-1)}/2$$n-1/2$$2^{(n-1)}/2$
0 votes
1 answer
273
0 votes
1 answer
274
If a graph with n vertices has more than $\left ( n-1 \right )\left ( n-2 \right ) / 2$ edges then it is connected.I am a bit confused about this question, since I can al...
0 votes
1 answer
275
Let G be a simple connected planar graph with 14 vertices and 20 edges. Number of closed regions in planar embedding of the graph is ?
0 votes
1 answer
276
All the places where I have read the Ham-Cycle problem, the graph used is directed. Is the problem of finding Ham-Cycle on an undirected graph also NP-Complete or not?
4 votes
2 answers
277
0 votes
0 answers
279
1 votes
1 answer
281
0 votes
1 answer
284
If a graph requires k different colors for its proper coloring, then chromatic number of the graph is(a) 1(b) k(c) k-1(d) k/2
2 votes
0 answers
286
0 votes
0 answers
289
If G is a connected k-regular graph with chromatic number k+1, then find the number of edges in G?
2 votes
2 answers
290
0 votes
0 answers
291
1 votes
0 answers
292
Let G be a connected graph with 7 connected components and each component is a tree. If G has 26 edge then number of vertices in G is?
0 votes
0 answers
293
AB min value 10 is answer wrong here??
1 votes
1 answer
294
Let K$_n$ be such that the vertices are labeled 1,2,3,...n.The number of simple paths between v$_1$ and v$_n$ such that the labels on the path are strictly increasing ___...
0 votes
1 answer
296
Can minimum degree of a planar graph be $5$? Give some example
0 votes
1 answer
297
How to find Strongly connected components and weakly connected components in the given graph?
0 votes
0 answers
298
0 votes
1 answer
299
How many numbers of Articulation Points (Cut Vertices) in a Graph are possible?
0 votes
0 answers
300
$1)$How many different adjacency matrices does a graph with n vertices and E edgeshave?$2)$How many different adjacency lists does a graph with n vertices have?