Teorema de Brooks
Si G es un grafo conexo que no sea completo ni un ciclo de longitud impar, entonces χ(G)≤Δ{\displaystyle \chi (G)\leq \Delta
En teoría de grafos, el teorema de Brooks establece la relación entre la valencia máxima del grafo con el número cromático: En donde Δ {\displaystyle \Delta } es la valencia máxima del grafo G.
Nº Q512897 ★
Común · Saberes
Teorema de Brooks
Si G es un grafo conexo que no sea completo ni un ciclo de longitud impar, entonces χ(G)≤Δ{\displaystyle \chi (G)\leq \Delta
En teoría de grafos, el teorema de Brooks establece la relación entre la valencia máxima del grafo con el número cromático: En donde Δ {\displaystyle \Delta } es la valencia máxima del grafo G.
Último precio
—
Precio mínimo
—
Mediana 7 d
—
Ventas 30 d
0
Rango 30 d
—
En circulación
0
Cotización
mediana
mín – máx
ventas
Sin ventas en el periodo
Ver tabla
| Fecha | mediana | Mín | Máx | ventas |
|---|
Historial de ventas
- Última venta
- —
- Media 30 d
- —
- Mínimo 30 d
- —
- Máximo 30 d
- —
- Ventas 7 d
- 0
- Ventas 30 d
- 0
Aún no hay ventas.
Ventas anónimas: sin comprador ni vendedor. Las cifras solo cuentan ventas entre jugadores.
En Wikipedia
En teoría de grafos, el teorema de Brooks establece la relación entre la valencia máxima del grafo con el número cromático: En donde Δ {\displaystyle \Delta } es la valencia máxima del grafo G.
Texto: Wikipédia, CC BY-SA 4.0. · Imagen: Vectorisation: BethNaught. Original: Claudio Rocchini (User:... (CC BY 2.5) ·
Cartas cercanas
Grado (teoría de grafos)
Concepto en teoría de grafos
Nº Q383444 ★★
Teorema de los cuatro colores
Teorema en teoría de grafos
Nº Q184410 ★★★
Teorema de Bézout
Nº Q1542114 ★
Grafo de Cayley
Nº Q859174 ★★
Teorema de Kirchhoff
Teorema matemático
Nº Q2226691 ★★
Chromatic polynomial
Polynomial defined from a node-link graph, that counts the number of graph colorings as a function of the number of colors
Nº Q1087609 ★