fbpx
Wikipedia

Grafo camino

En teoría de grafos, un grafo camino es un grafo cuyos vértices forman un camino. El camino de cualquier grafo es un subgrafo que da como resultado un grafo camino.

Grafo camino Pn o Pn

P 6 : Grafo camino de orden 6
Vértices n
Aristas n - 1
Radio ⌊ n / 2 ⌋
Diámetro n - 1
Automorfismos 2
Número cromático 2
Índice cromático 2
Propiedades

Véase también

Enlaces externos

  •   Datos: Q917421

grafo, camino, teoría, grafos, grafo, camino, grafo, cuyos, vértices, forman, camino, camino, cualquier, grafo, subgrafo, como, resultado, grafo, camino, orden, 6vérticesnaristasn, 1radio, diámetron, 1automorfismos2número, cromático2Índice, cromático2propiedad. En teoria de grafos un grafo camino es un grafo cuyos vertices forman un camino El camino de cualquier grafo es un subgrafo que da como resultado un grafo camino Grafo camino Pn o PnP 6 Grafo camino de orden 6VerticesnAristasn 1Radio n 2 Diametron 1Automorfismos2Numero cromatico2Indice cromatico2Propiedadesarbol grafo bipartito distancia unitaria editar datos en Wikidata Vease tambien EditarDiagrama de Dynkin tipo A Enlaces externos EditarWeisstein Eric W Grafo camino En Weisstein Eric W ed MathWorld en ingles Wolfram Research Datos Q917421 Obtenido de https es wikipedia org w index php title Grafo camino amp oldid 145684639, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos