Match LIST-I with LIST-II
Choose the correct answer from the options given below:
Match LIST-I with LIST-II
Choose the correct answer from the options given below:
Show Hint
- A - I, B - II, C - III, D - IV
- A - I, B - III, C - II, D - IV
- A - I, B - II, C - IV, D - III
- A - III, B - IV, C - I, D - II
The Correct Option is A
Solution and Explanation
Step 1: Examine the graphs and adjacency matrices.
The adjacency matrix for a graph shows the connections (edges) between the nodes. A 1 represents an edge between two nodes, and a 0 represents no edge.
Step 2: Match each graph with its corresponding adjacency matrix.
- **A**: The graph in option A corresponds to adjacency matrix **I** because it shows two nodes connected to others in the same pattern.
- **B**: The graph in option B corresponds to adjacency matrix **II** because of the pattern of connected nodes.
- **C**: The graph in option C corresponds to adjacency matrix **III** based on its connections.
- **D**: The graph in option D corresponds to adjacency matrix **IV** based on the connections between the nodes.
Step 3: Conclusion.
Thus, the correct matching is **A - I, B - II, C - III, D - IV**.
Top Questions on 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 _______.
- 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 _______.
- A subgraph H of a graph G is called a clique if _______.
Questions Asked in CUET PG exam
Match Fibre with Application.\[\begin{array}{|l|l|} \hline \textbf{LIST I} & \textbf{LIST II} \\ \textbf{Fibre} & \textbf{Application} \\ \hline \hline \text{A. Silk fibre} & \text{I. Fire retardant} \\ \hline \text{B. Wool fibre} & \text{II. Directional lustre} \\ \hline \text{C. Nomex fibre} & \text{III. Bulletproof} \\ \hline \text{D. Kevlar fibre} & \text{IV. Thermal insulation} \\ \hline \end{array}\]
- CUET (PG) - 2025
- Textile Testing
- EL GIGANTE EGOÍSTA
Al volver del colegio, todas las tardes, tenían los niños la costumbre de ir a jugar al jardín del gigante.
Era un jardín grande y solitario, con un suave y verde césped. Brillaban hermosas flores sobre el suelo, y había doce árboles que en Primavera se cubrían con delicadas flores de un blanco rosado y que en Otoño daban jugosos frutos.
Los pájaros, posados sobre las ramas, cantaban tan deliciosamente que los niños solían interrumpir sus juegos para escucharlos.
Qué felices somos aquí, se decían unos a otros.
Un día volvió el gigante. Había ido a visitar a su amigo el ogro de Cornualles, pasando siete años en su casa. Al cabo de los siete años dijo todo lo que tenía que decir, pues su conversación era limitada, y decidió volver a su castillo.
Al llegar, vio a los niños que jugaban en el jardín. -¿Qué hacéis ahí? -Les gritó con voz desagradable.
Y los niños huyeron.
-Mi jardín es para mí solo -prosiguió el gigante, todos deben entenderlo así, y no permito que nadie que no sea yo se divierta en él. Entonces lo cercó con altas murallas y puso el siguiente cartelón:
SE PROHÍBE LA ENTRADA BAJO LAS PENAS LEGALES CORRESPONDIENTES Era un gigante egoísta.
Los pobres niños no tenían ya sitio de recreo.
Intentaron jugar en la carretera; pero la carretera estaba muy polvorienta, toda llena de agudas piedras, y no les agradaba.- CUET (PG) - 2025
- Reading Comprehension
- Noticias del día
13 de octubre del 2011
Un accidente en la carretera
En los últimos cinco meses se ha producido una gran cantidad de accidentes vehiculares en las carreteras. En la mayoría de casos se debe a la negligencia del conductor del vehículo, por no respetar las señales de tránsito o quedarse dormido al volante. Sin embargo, el accidente de Víctor ocurrió por razones muy diferentes.
Víctor López conducía su coche en la carretera. Se dirigía a la casa de sus padres, que se encontraban mal de salud. Él estaba acompañado por su esposa, Juana García, y sus dos hijos. El viaje iba bien hasta que empezó a llover a las 8:00 de la tarde. Víctor tuvo que reducir la velocidad del coche para evitar un accidente. Después de que la lluvia paró, muchos animales empezaron a cruzar la pista, pero Víctor no los podía ver con claridad porque había neblina en el aire. Víctor estaba muy nervioso, ya que no quería tener un accidente y poner en riesgo a su familia o a algún animal.
A pesar de que Víctor fue muy cuidadoso al conducir, no vio que una oveja cruzó la pista en medio de la noche. Al tratar de esquivarla, chocó su vehículo contra un camión a las 11:38 de la noche. Nadie resultó herido, pero todos estaban muy asustados. Quedó claro que las autoridades necesitaban mejorar la iluminación en la carretera durante la noche.- CUET (PG) - 2025
- Reading Comprehension
- Relacione los siguientes rasgos climáticos con sus regiones correspondientes: \[ \begin{array}{|l|l|} \hline \textbf{Lista I} & \textbf{Lista II} \\ \hline A. \ \text{Clima continental} & I. \ \text{Islas Canarias} \\ B. \ \text{Clima subtropical} & II. \ \text{Valencia} \\ C. \ \text{Clima oceánico} & III. \ \text{Madrid} \\ D. \ \text{Clima mediterráneo} & IV. \ \text{Galicia} \\ \hline \end{array} \]
- CUET (PG) - 2025
- Spanish Studies
- Relacione los siguientes géneros literarios con sus respectivos cultivadores destacados: \[ \begin{array}{|l|l|} \hline \textbf{Lista I} & \textbf{Lista II} \\ \hline A. \ \text{Rimas} & I. \ \text{Sor Juana Inés de la Cruz} \\ B. \ \text{Sonetos} & II. \ \text{Gustavo Adolfo Bécquer} \\ C. \ \text{Redondillas} & III. \ \text{Jorge Manrique} \\ D. \ \text{Coplas} & IV. \ \text{Garcilaso de la Vega} \\ \hline \end{array} \]
- CUET (PG) - 2025
- Spanish Literature