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.