Digital-Logic-Design
October 16, 2023Congestion-Control
October 16, 2023PUERTA 2008-IT
| Pregunta 3 |
¿Cuál es el número cromático de la siguiente gráfica?
| 2 | |
| 3 | |
| 4 | |
| 5 |
Question 3 Explanation:
Chromatic number = 3
→ Chromatic number of a graph is the smallest number of colours needed to colour the vertices so that no two adjacent vertices share the same colour.
→ Chromatic number of a graph is the smallest number of colours needed to colour the vertices so that no two adjacent vertices share the same colour.
Correct Answer: B
Question 3 Explanation:
Chromatic number = 3
→ Chromatic number of a graph is the smallest number of colours needed to colour the vertices so that no two adjacent vertices share the same colour.
→ Chromatic number of a graph is the smallest number of colours needed to colour the vertices so that no two adjacent vertices share the same colour.