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
- Consider the given graph and shortest paths: The shortest paths given are: \[ a - b - c - d, \quad e - f - g - h, \quad a - f - c - h \] Which of the following cannot be an edge in the original graph?
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 \)?Match LIST-I with LIST-II
Choose the correct answer from the options given below:
- CUET (PG) - 2025
- Data Science
- Graph Theory
Suppose a minimum spanning tree is to be generated for a graph whose edge weights are given below. Identify the graph which represents a valid minimum spanning tree?
\[\begin{array}{|c|c|}\hline \text{Edges through Vertex points} & \text{Weight of the corresponding Edge} \\ \hline (1,2) & 11 \\ \hline (3,6) & 14 \\ \hline (4,6) & 21 \\ \hline (2,6) & 24 \\ \hline (1,4) & 31 \\ \hline (3,5) & 36 \\ \hline \end{array}\]
Choose the correct answer from the options given below:
- CUET (PG) - 2025
- Data Science
- Graph Theory
- A graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on n vertices, \( n \) is _______.
Questions Asked in AP PGECET exam
- The absolute humidity of air at 101.325 kPa is measured to be 0.02 kg of water per kg of dry air. Then the partial pressure of water vapour in the air is:
- AP PGECET - 2025
- Thermodynamics
- If the vapour pressure at two temperatures of a solid phase in equilibrium with its liquid phase is known, then the latent heat of fusion can be calculated by the:
- AP PGECET - 2025
- Thermodynamics
- 1 mole of Argon gas is heated at constant pressure from 200 K to 600 K.
If \( C_p = 4\ \text{cal} \cdot \text{deg}^{-1} \cdot \text{mol}^{-1} \), then the change in entropy will be:
(Given \( \ln 3 = 1.09 \))
- AP PGECET - 2025
- Thermodynamics
- The minimum amount of work required to operate a refrigerator which removes 1000 Cal heat at $0^\circ$C and rejects at $50^\circ$C will be:
- AP PGECET - 2025
- Thermodynamics
- The entropy of single crystalline Silicon at absolute zero will be:
- AP PGECET - 2025
- Thermodynamics