Share to:

 

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

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.

Véase también

Enlaces externos

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya