Preguntas de graph-teoría039

7

2Resp

196Vistas

¿Hay solo siete gráficos planos 3-conectados con ciertas simetrías?

Abierta

Preguntado el 27 de Julio, 2018 por M. Winter

4

2Resp

511Vistas

Contando gráficos distintos no dirigidos y parcialmente etiquetados

Resuelta

Preguntado el 4 de Marzo, 2010 por Joshua Partogi

4

1Resp

258Vistas

Grafo no hamiltoniano de 3 conexiones más pequeño con índice cromático 3

Resuelta

Preguntado el 20 de Abril, 2013 por draks ...

5

0Resp

661Vistas

¿Cuántos vértices de grado 3 o más puede tener un árbol en la mayoría?

Resuelta

Preguntado el 11 de Mayo, 2013 por mackowiakp

5

1Resp

587Vistas

Por qué mi no de implementación del modelo de Barabasi Albert ' t producen una red libre de escala

Abierta

Preguntado el 28 de Julio, 2013 por perolozac

4

2Resp

525Vistas

Conectado gráfico cúbico simple

Resuelta

Preguntado el 4 de Agosto, 2010 por Daniel Schaffer

4

1Resp

125Vistas

¿Qué es un objeto "máximo"?

Resuelta

Preguntado el 6 de Junio, 2013 por ApproximatelyTrue

4

2Resp

567Vistas

¿Cómo determinar si un grafo tiene un juego perfecto?

Resuelta

Preguntado el 13 de Enero, 2015 por W55tKQbuRu28Q4xv

4

2Resp

111Vistas

¿Cuántos árboles en$\{1,2,3,4,5,6,7\}$ tienen un vértice de grado 2?

Resuelta

Preguntado el 10 de Febrero, 2018 por Yariv Levy

5

1Resp

104Vistas

Cada árbol tiene al menos △ (G) hojas

Resuelta

Preguntado el 12 de Mayo, 2018 por Leonhard

5

2Resp

266Vistas

¿Por qué un grafo de 4 cromos sin triángulos debe tener al menos 11 vértices?

Abierta

Preguntado el 12 de Mayo, 2014 por Bertr.

4

1Resp

111Vistas

Auto ruta de acceso en Dokapon Reino - ¿cómo haces?

Abierta

Preguntado el 16 de Enero, 2017 por 404UserNotFound

6

2Resp

154Vistas

Gráficos aleatorios con un camino hamiltoniano

Resuelta

Preguntado el 10 de Agosto, 2018 por buj

4

1Resp

114Vistas

Que $G = (V,E)$ sea un árbol, entonces $G$ es que un caterpillar gráfico $\iff$ el gráfico de la línea de $G$ contiene un camino hamiltoniano.

Abierta

Preguntado el 11 de Agosto, 2018 por user6731064

1

1Resp

107Vistas

Ejemplo de $2$ gráficos simples no isomórficos que satisfacen las condiciones.

Abierta

Preguntado el 21 de Febrero, 2016 por user324375

4

1Resp

311Vistas

Probar los componentes conectados son una cantidad no numerable de

Resuelta

Preguntado el 26 de Junio, 2015 por Eoin Coogan

4

1Resp

230Vistas

Condiciones necesarias y suficientes para la simplicidad y conectividad de los grafos

Resuelta

Preguntado el 22 de Abril, 2011 por SecretDeveloper

4

3Resp

3361Vistas

¿Tiene este gráfico dos circuitos Euler DISTINTOS pero ningún circuito Hamiltoniano?

Resuelta

Preguntado el 12 de Agosto, 2012 por rookie_02

4

2Resp

1096Vistas

¿Es el grafo del hipercubo $\{0,1\}^k$ bipartito?

Resuelta

Preguntado el 5 de Enero, 2013 por Dua

4

2Resp

112Vistas

(Una pregunta con respecto a: a) la gráfica asociada con una cubierta abierta de un espacio topológico.

Resuelta

Preguntado el 29 de Junio, 2015 por goblin

6

3Resp

140Vistas

¿Son reacciones en cadena pandemia confluentes? (vértice derrames de peso a los vecinos en el umbral, una vez)

Abierta

Preguntado el 10 de Julio, 2016 por Jonas Kölker

4

1Resp

127Vistas

$K_{2^p+1}$ no es una unión de$p$ gráficos bipartitos

Abierta

Preguntado el 24 de Noviembre, 2013 por Ulrich Otto

5

1Resp

119Vistas

Transformar fórmulas anidadas de punto fijo en fórmulas lógicas infinitas con infinitamente muchas variables

Resuelta

Preguntado el 2 de Febrero, 2014 por MaxVT

3

4Resp

385Vistas

Gráfico sin triángulos con 5 vértices

Resuelta

Preguntado el 20 de Diciembre, 2014 por Math is Life

4

1Resp

129Vistas

Coloreabilidad de gráficos planos.

Resuelta

Preguntado el 7 de Noviembre, 2015 por Sahiba Arora

6

1Resp

151Vistas

Número de árboles etiquetados con exactamente 3 hojas

Resuelta

Preguntado el 21 de Agosto, 2018 por Shaohua Li

6

2Resp

149Vistas

Encontrar un gráfico autocomplementario con $v = 8$ . De los $12, 346$ gráficos con $v = 8$ sólo cuatro son autocomplementarios.

Resuelta

Preguntado el 22 de Agosto, 2018 por Heptapod

4

1Resp

136Vistas

En un grupo de personas$n$, todos los que tienen un amigo en común conocen un número diferente de personas. ¿Existe alguien que conozca solo una persona?

Resuelta

Preguntado el 22 de Agosto, 2018 por Jack Blackwell

5

1Resp

556Vistas

Función dimensional finita espacio "diferente" de $\mathbb{R}^n$ genéricamente

Resuelta

Preguntado el 6 de Agosto, 2012 por bea

7

2Resp

2389Vistas

¿Hace Dijkstra ' obra algoritmo cuando multiplican los pesos de los nodos sucesivos?

Resuelta

Preguntado el 6 de Enero, 2013 por haemhweg

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Hay solo siete gráficos planos 3-conectados con ciertas simetrías?

Contando gráficos distintos no dirigidos y parcialmente etiquetados

Grafo no hamiltoniano de 3 conexiones más pequeño con índice cromático 3

¿Cuántos vértices de grado 3 o más puede tener un árbol en la mayoría?

Por qué mi no de implementación del modelo de Barabasi Albert ' t producen una red libre de escala

Conectado gráfico cúbico simple

¿Qué es un objeto "máximo"?

¿Cómo determinar si un grafo tiene un juego perfecto?

¿Cuántos árboles en$\{1,2,3,4,5,6,7\}$ tienen un vértice de grado 2?

Cada árbol tiene al menos △ (G) hojas

¿Por qué un grafo de 4 cromos sin triángulos debe tener al menos 11 vértices?

Auto ruta de acceso en Dokapon Reino - ¿cómo haces?

Gráficos aleatorios con un camino hamiltoniano

Que $G = (V,E)$ sea un árbol, entonces $G$ es que un caterpillar gráfico $\iff$ el gráfico de la línea de $G$ contiene un camino hamiltoniano.

Ejemplo de $2$ gráficos simples no isomórficos que satisfacen las condiciones.

Probar los componentes conectados son una cantidad no numerable de

Condiciones necesarias y suficientes para la simplicidad y conectividad de los grafos

¿Tiene este gráfico dos circuitos Euler DISTINTOS pero ningún circuito Hamiltoniano?

¿Es el grafo del hipercubo $\{0,1\}^k$ bipartito?

(Una pregunta con respecto a: a) la gráfica asociada con una cubierta abierta de un espacio topológico.

¿Son reacciones en cadena pandemia confluentes? (vértice derrames de peso a los vecinos en el umbral, una vez)

$K_{2^p+1}$ no es una unión de$p$ gráficos bipartitos

Transformar fórmulas anidadas de punto fijo en fórmulas lógicas infinitas con infinitamente muchas variables

Gráfico sin triángulos con 5 vértices

Coloreabilidad de gráficos planos.

Número de árboles etiquetados con exactamente 3 hojas

Encontrar un gráfico autocomplementario con $v = 8$ . De los $12, 346$ gráficos con $v = 8$ sólo cuatro son autocomplementarios.

En un grupo de personas$n$, todos los que tienen un amigo en común conocen un número diferente de personas. ¿Existe alguien que conozca solo una persona?

Función dimensional finita espacio "diferente" de $\mathbb{R}^n$ genéricamente

¿Hace Dijkstra ' obra algoritmo cuando multiplican los pesos de los nodos sucesivos?

Etiquetas mas usadas

i-Ciencias.com

Powered by: