What is the minimum number of colours required to colour the following graph?
What is the minimum number of colours required to colour the following graph?
Show Hint
- 1
- 2
- 3
- 4
The Correct Option is C
Solution and Explanation
Thus, the minimum number of colours required is \( 3 \).
Top Questions on Graph Theory
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 _______.
- Dijkstra's algorithm fails for graphs with _______.
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