Recent questions tagged graph-theory

0 votes
1 answer
511
Matching and edge coloring are same ?
0 votes
1 answer
512
2 votes
1 answer
513
1 votes
1 answer
515
Q . The maximum number of edges in an undirected graph (simple) with 52 vertices and 3 components are
2 votes
1 answer
517
The problem of finding the set of vertices reachable from a given vertex in a graph can be solved in timeA. O(|V|^2)B. O(|V| + |E|)C. O(|V||E|)D. none of these
1 votes
2 answers
518
A computer system has 6 tape drives, with n processes competing for them. Each process may need 3 tape drives. What is the maximum value of n for which the system is guar...
1 votes
2 answers
519
2 votes
3 answers
520
Find the edge chromatic numbers ofa) Cn, where n ≥ 3. (Cycle with n vertices)b) Wn, where n ≥ 3 (Wheel with n vertices)c)Complete graph with n vertices.
1 votes
1 answer
521
a tree with n vertices can have at most 1 perfect matching how? perfect matching means no vertices will be left with 0 dergree right so how a tree can have a perfect mat...
3 votes
0 answers
525
Prove the following for graph $G$.When length of the shortest cycle in a graph is $k \geq 3$ and the minimum degree of the graph is $d$, then $G$ has minimum $\begin{alig...
0 votes
1 answer
527
What is clique?
3 votes
3 answers
528
2 votes
2 answers
530
3 votes
1 answer
532
0 votes
2 answers
534
Maximum degree of any vertex in a single graph of vertices n is?a. none of the aboveb. nc. n-1d. n+1e. 2n-1
5 votes
2 answers
535
Let $G$ be a graph of order $8$ in which every vertex has equal degree $D$. In order to guarantee that $G$ is connected, the minimum value of $D$ must be ____________
0 votes
0 answers
538
Construct a graph G with edge connectivity of G =4 ,vertex connectivity of G =3 and degree of every vertex of G >=5
2 votes
1 answer
539
For a regular graph how much large the value of degree (for each vertices) should be such that the graph is $2$ - connected. (vertex wise).I did in this way :$\begin{alig...
0 votes
2 answers
540
If there are two graphs G1 and G2 and both are Isomorphic to each other...Is G1 subset of G2?