Q. The maximum number of edges in a bipartite graph on 14 vertices is ___________

View solution

Q. In a ______ the degree of each and every vertex is equal.

View solution

Q. The time complexity to test whether a graph is bipartite or not is said to be _______ using depth first search.

View solution

Q. The partition V = V₁ ∪ V₂ in a bipartite graph G₁ is called ________

View solution

Q. What is the maximum number of edges in a bipartite graph on 14 vertices?

View solution

Q. In a complete bipartite graph, the intersection of two sub graphs is ______

View solution

Q. Bipartite graphs are used in ________

View solution

Q. All closed walks are of ______ length in a bipartite graph.

View solution

Q. Every complete bipartite graph must not be _______

View solution

Q. The spectrum of a graph is _______ if and only if it is _______ graph.

View solution

Q. In a 7-node directed cyclic graph, the number of Hamiltonian cycle is to be ______

View solution

Q. If each and every vertex in G has degree at most 23 then G can have a vertex colouring of __________

View solution

Q. Triangle free graphs have the property of clique number is __________

View solution

Q. Berge graph is similar to ______ due to strong perfect graph theorem.

View solution

Q. Let D be a simple graph on 10 vertices such that there is a vertex of degree 1, a vertex of degree 2, a vertex of degree 3, a vertex of degree 4, a vertex of degree 5, a vertex of degree 6, a vertex of degree 7, a vertex of degree 8 and a vertex of degree 9. What can be the degree of the last vertex?

View solution

Q. A ______ is a graph which has the same number of edges as its complement must have number of vertices congruent to 4m or 4m modulo 4(for integral values of number of edges).

View solution

Q. In a ______ the vertex set and the edge set are finite sets.

View solution

Q. If G is the forest with 54 vertices and 17 connected components, G has _______ total number of edges.

View solution

Q. The number of edges in a regular graph of degree 46 and 8 vertices is ____________

View solution

Q. An undirected graph G has bit strings of length 100 in its vertices and there is an edge between vertex u and vertex v if and only if u and v differ in exactly one bit position. Determine the ratio of the chromatic number of G to the diameter of G?

View solution