Exercici 3 · Matemática Discreta UAB 2023

Tema: Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres) · Del examen Examen Primer Parcial 2023-2024 (2023)

Enunciado

Exercici 3. Seqüències gràfiques d'un graf connex

Quantes seqüències no ordenades de xifres del tipus x,x,x,y,y,y,3x, x, x, y, y, y, 3 (amb x>3x > 3, x>yx > y i yy parell) hi ha que siguin la seqüència de graus d'un graf connex?

1a parella: x=x = y=y =

2a parella: x=x = y=y =

Enunciado: Exercici 3 · Matemática Discreta UAB 2023

Solución

Según los criterios oficiales de corrección

Quantes seqüències no ordenades de xifres del tipus x, x, x, y, y, y, 3 (amb x > 3, x > y i y parell) hi ha que siguin la seqüència de graus d'un graf connex?

Solución: 2

1a parella: valor de x

Solución: 5

1a parella: valor de y

Solución: 2 / 4

2a parella: valor de x

Solución: 5

2a parella: valor de y

Solución: 4 / 2

La explicación paso a paso, hecha con IA, es Premium. Premium

Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.

‹ Exercici 2 · 2023

Más ejercicios de Relacions, conceptes bàsics de grafs i seqüències de graus (grafs i arbres)