Exercici 2 · 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 2. Arbres no isomorfs d'ordre 16
Determineu el nombre d'arbres no isomorfs d'ordre 16 que compleixen que tots els seus vèrtexs tenen grau o bé grau . Per a cadascun dels casos que es puguin donar, indiqueu quants vèrtexs hi ha de grau .
Casos possibles (ordenats de menor a major grau ):
Solución
Según los criterios oficiales de corrección
Determineu el nombre d'arbres no isomorfs d'ordre 16
Solución: 2
Cas amb menor g1: valor de g1
Solución: 8
Nombre de vèrtexs de grau g1 quan g1 = 8
Solución: 2
Cas amb major g1: valor de g1
Solución: 15
Nombre de vèrtexs de grau g1 quan g1 = 15
Solución: 1
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 3 · 2025 · Exercici 3 · 2023 ›