Preguntas de graph049 | i-Ciencias.com

4

1Resp

155Vistas

El tiempo de viaje de $n$ personas por grupo: la generalización de la Puente-y-Antorcha Problema

Resuelta

Preguntado el 27 de Marzo, 2018 por Max Ft

4

1Resp

134Vistas

Partición del grafo en haces disjuntos

Resuelta

Preguntado el 20 de Junio, 2015 por nan

5

1Resp

117Vistas

Teoría de grafos: ¿Con qué rapidez creará el cierre triádico un grafo completo?

Abierta

Preguntado el 31 de Julio, 2015 por rywit

4

1Resp

129Vistas

Divide un cuadrado con polígonos convexos. ¿Cuál es el número máximo de aristas?

Resuelta

Preguntado el 17 de Febrero, 2019 por madcabbage

4

1Resp

126Vistas

Conjunto mínimo de aristas.

Abierta

Preguntado el 23 de Marzo, 2019 por mkultra

7

1Resp

165Vistas

¿Es este problema de teoría de grafos NP-completo?

Abierta

Preguntado el 27 de Febrero, 2015 por Dan Smolinske

4

2Resp

230Vistas

Agregar un vértice en G, de manera que el nuevo grafo es Euleriano

Resuelta

Preguntado el 29 de Noviembre, 2016 por vicatcu

4

5Resp

2456Vistas

Sugieren eficaz heurística (no precisa) gráfico algoritmo de coloración

Abierta

Preguntado el 12 de Enero, 2010 por Dinesh Manne

6

1Resp

156Vistas

Demostrando que cualquier incrustación planar de $G$ tiene al menos $4$ caras triangulares

Resuelta

Preguntado el 25 de Marzo, 2019 por Yilin Li

5

4Resp

242Vistas

Teoría de grafos e inducción

Abierta

Preguntado el 1 de Agosto, 2017 por J. Sanders

4

1Resp

97Vistas

Excluidos los menores de gráficos con la limitada número de cruzar

Resuelta

Preguntado el 10 de Septiembre, 2011 por Paul Prewett

4

2Resp

165Vistas

Restringir el concepto de "hereditario" propiedad grafos bipartitos

Abierta

Preguntado el 18 de Julio, 2011 por user18539

4

1Resp

104Vistas

Entendiendo los cuadriláteros generalizados

Resuelta

Preguntado el 18 de Marzo, 2018 por Oli Parker

4

1Resp

202Vistas

Determinar si un grafo es bipartito o no

Resuelta

Preguntado el 16 de Septiembre, 2017 por JAA

4

1Resp

157Vistas

Al menos un triángulo monocromático de$p_n=\lfloor{en!}\rfloor+1$ puntos

Resuelta

Preguntado el 2 de Febrero, 2017 por Qwerty

6

1Resp

355Vistas

Si un gráfico se puede colorear con un máximo de 4 colores, ¿es plano?

Resuelta

Preguntado el 5 de Octubre, 2010 por Daniel Moore

7

1Resp

146Vistas

Probabilidad de un algoritmo gráfico

Abierta

Preguntado el 2 de Abril, 2019 por gaeiibo

4

1Resp

130Vistas

Grafique en$n$ vértices, cada vértice de grado 3 o menos. ¿Podemos colorear los vértices de tal manera que ...

Abierta

Preguntado el 2 de Abril, 2019 por Mayank Mittal

5

2Resp

119Vistas

¿Cuándo el complemento de un hipercubo será bipartito?

Abierta

Preguntado el 21 de Septiembre, 2018 por inventiveOak4230

5

1Resp

186Vistas

Gráfica que representa el razonamiento lógico.

Abierta

Preguntado el 13 de Mayo, 2014 por Herng Yi

4

1Resp

181Vistas

Encontrar un límite superior apretado

Abierta

Preguntado el 27 de Noviembre, 2013 por Asmageddon

4

1Resp

157Vistas

Árbol de expansión con conjunto de desconexión

Resuelta

Preguntado el 12 de Febrero, 2013 por Chris Hatton

4

2Resp

117Vistas

Demostrar que cada arista de un árbol es un puente

Resuelta

Preguntado el 6 de Enero, 2018 por Shane Dizzy Sukardy

6

1Resp

350Vistas

Medir la "similitud" de los gráficos

Abierta

Preguntado el 18 de Julio, 2011 por James Wulkan

5

1Resp

168Vistas

El número de dominar conjuntos de un bipartito gráfica no es exactamente divisible por $2$

Resuelta

Preguntado el 19 de Junio, 2014 por justartem

22

5Resp

335Vistas

Probando la sobreyectividad de algún mapa desde un conjunto de potencias hasta un subconjunto de enteros.

Abierta

Preguntado el 7 de Abril, 2019 por aprado

5

0Resp

738Vistas

Max-turno de hamilton ruta en la plaza de las rejillas de

Resuelta

Preguntado el 11 de Agosto, 2011 por MrBoJangles

9

1Resp

109Vistas

Confundido acerca de Erdos-Gallai teorema de

Resuelta

Preguntado el 19 de Octubre, 2016 por dfaulken

7

1Resp

310Vistas

La gráfica tiene una Euler tour iff en grados($v$)=out-grado($v$)

Abierta

Preguntado el 24 de Abril, 2015 por OneSmartGuy

5

1Resp

109Vistas

Asigne una lista L (x) de tamaño dos a cada vértice x de un ciclo impar. Demuestre que hay un colorante L a menos que todos los conjuntos L (x) sean iguales.

Abierta

Preguntado el 8 de Abril, 2019 por Davyd Rickmann

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

El tiempo de viaje de $n$ personas por grupo: la generalización de la Puente-y-Antorcha Problema

Partición del grafo en haces disjuntos

Teoría de grafos: ¿Con qué rapidez creará el cierre triádico un grafo completo?

Divide un cuadrado con polígonos convexos. ¿Cuál es el número máximo de aristas?

Conjunto mínimo de aristas.

¿Es este problema de teoría de grafos NP-completo?

Agregar un vértice en G, de manera que el nuevo grafo es Euleriano

Sugieren eficaz heurística (no precisa) gráfico algoritmo de coloración

Demostrando que cualquier incrustación planar de $G$ tiene al menos $4$ caras triangulares

Teoría de grafos e inducción

Excluidos los menores de gráficos con la limitada número de cruzar

Restringir el concepto de "hereditario" propiedad grafos bipartitos

Entendiendo los cuadriláteros generalizados

Determinar si un grafo es bipartito o no

Al menos un triángulo monocromático de$p_n=\lfloor{en!}\rfloor+1$ puntos

Si un gráfico se puede colorear con un máximo de 4 colores, ¿es plano?

Probabilidad de un algoritmo gráfico

Grafique en$n$ vértices, cada vértice de grado 3 o menos. ¿Podemos colorear los vértices de tal manera que ...

¿Cuándo el complemento de un hipercubo será bipartito?

Gráfica que representa el razonamiento lógico.

Encontrar un límite superior apretado

Árbol de expansión con conjunto de desconexión

Demostrar que cada arista de un árbol es un puente

Medir la "similitud" de los gráficos

El número de dominar conjuntos de un bipartito gráfica no es exactamente divisible por $2$

Probando la sobreyectividad de algún mapa desde un conjunto de potencias hasta un subconjunto de enteros.

Max-turno de hamilton ruta en la plaza de las rejillas de

Confundido acerca de Erdos-Gallai teorema de

La gráfica tiene una Euler tour iff en grados($v$)=out-grado($v$)

Asigne una lista L (x) de tamaño dos a cada vértice x de un ciclo impar. Demuestre que hay un colorante L a menos que todos los conjuntos L (x) sean iguales.

Etiquetas mas usadas

i-Ciencias.com

Powered by: