A subgraph H of a graph G is called a clique if _______.
Show Hint
- \( V(G) = V(H) \)
- \( V(H) \subseteq V(G) \)
- \( H \) contains all edges of \( G \)
- \( H \) is also a complete graph
The Correct Option is D
Solution and Explanation
A clique in a graph is a subgraph where every pair of distinct vertices is adjacent to each other.
Therefore, a subgraph \( H \) of graph \( G \) is called a clique if \( H \) is a complete graph. In a complete graph, every vertex is connected to every other vertex. This is the defining characteristic of a clique.
Therefore, option (4) is correct.
Top Questions on Graph Theory
- A graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on n vertices, \( n \) is _______.
- Dijkstra's algorithm fails for graphs with _______.
- Assume G is a simple undirected graph and some vertices of G are of odd degree. Add a node \( v \) to G and make it adjacent to each odd degree vertex of G, then the resultant graph is sure to be _______.
- For a given graph G having \( v \) vertices and \( e \) edges which is connected and has no cycles, which of the following statements is true?
Let \( G \) be a simple, unweighted, and undirected graph. A subset of the vertices and edges of \( G \) are shown below.
It is given that \( a - b - c - d \) is a shortest path between \( a \) and \( d \); \( e - f - g - h \) is a shortest path between \( e \) and \( h \); \( a - f - c - h \) is a shortest path between \( a \) and \( h \). Which of the following is/are NOT the edges of \( G \)?
Questions Asked in AP PGECET exam
- If \( A \) and \( B \) are two events having probabilities, \( P(A) = 0.6 \), \( P(B) = 0.3 \), and \( P(A \cap B) = 0.2 \), then the probability that neither \( A \) nor \( B \) occurs is ______
- AP PGECET - 2025
- Probability
Let a random variable \( X \) follow Poisson distribution such that \( P(X = 0) = 2P(X = 1) \). Then, P(X = 3) = ______
- AP PGECET - 2025
- Calculus
- Simpson's \( \frac{1}{3} \) rule is applied when
- AP PGECET - 2025
- Calculus
The probability distribution of a random variable \( X \) is given as follows. Then, \( P(X = 50) - \frac{P(X \leq 30)}{P(X \geq 20)} \) =
- AP PGECET - 2025
- Probability
- The inverse Laplace transformation of \( \frac{s+5}{s^2 + 4s + 4} \) for \( t \geq 0 \), is
- AP PGECET - 2025
- Calculus