[josevega]

Buenas noches

Estoy viendo teoria de grafos, apenas la introduccion

Tengo que demostrar una proposicion pero surgio una duda

Sea G = (V,E) un grafo

Los conjuntos V y E son finitos?

He visto varias definiciones de grafo pero ninguna resalta que V y E son finitos, o en caso dado infinitos

Saludos

[Luis Fuentes]

Hola

Buenas noches

Estoy viendo teoria de grafos, apenas la introduccion

Tengo que demostrar una proposicion pero surgio una duda

Sea G = (V,E) un grafo

Los conjuntos V y E son finitos?

He visto varias definiciones de grafo pero ninguna resalta que V y E son finitos, o en caso dado infinitos

Se puede hacer teoría de grafos finitos y de grafos infinitos.

Normalmente los libro suelen centrarse en la teoría de grados finitos, es decir, con un número finito de vértices y aristas.

Saludos.