import networkx as nx
def es_numero_cromatico_2(grafo):
try:
# Intenta colorear el grafo con 2 colores
coloreo = nx.coloring.greedy_color(grafo, strategy="largest_first", interchange=True)
# Verifica si ningún par de vértices adyacentes tiene el mismo color
for u, v in grafo.edges():
if coloreo[u] == coloreo[v]:
return False
return True
except nx.NetworkXError:
# Maneja errores si el grafo no es conexo o tiene otros problemas
return False
# Ejemplo de uso
grafo_ejemplo = nx.Graph([(1, 2), (2, 3), (3, 4), (4, 1)])
if es_numero_cromatico_2(grafo_ejemplo):
print("El número cromático es 2.")else:
print("El número cromático no es 2.")
Crear cuenta