Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo
G=({},{})
G* ó Go
Es un grafo trivial que no
tiene vértices ni aristas
Grafo Rueda
Ejemplo
Esun grafo con n vértices
que se forma conectando Tiene n vértices 𝑉 = {𝑉1,𝑉2,
un único vértice a todos . . . , 𝑉𝑛 } Tiene 2n-2
los vértices de un ciclo- aristas formadas por un
(n-1). ciclo y una estrella: A = A′ U
A′′ donde:
A’ = {{𝑉𝑖 , 𝑉𝑖+1}i = 2,..., n}
U {𝑉𝑛 , 𝑉2} A’’ = {{𝑉𝑖 , 𝑉𝑖}i
= 2,..., n}
Grafo Bipartito
Ejemplo
Se denomina al grafo
cuyos vértices se pueden
separar en dos
subconjuntos disjuntos
V1(G) y V2(G) y las líneas
siempre unen vértices de
un subconjunto con
vértices de otro
subconjunto
REPRESENTACIÓN DE GRAFOS
• Representación por incidencia