Академический Документы
Профессиональный Документы
Культура Документы
Multigrafo:
Pseudografo:
Grafo dirigido:
Terminologa:
Etiquetado. Distincin que se hace a los vrtices
y/o aristas mediante una marca que los hace
unvocamente distinguibles del resto, es decir,
asignarle a cada vrtice o arista un nombre.
Grafo completo:
Grafo complementario:
Grafo bipartito:
Un rbol es un grafo
conexo y sin ciclos o
lazos, es decir, un grafo
simple.
Terminologa:
Bosque. Un rbol es considerado un bosque si
sus componentes conexas son rboles.
a b c d
f g
e h
j k
i l
a g; como no tenemos ms c f
caminos, volvemos a b y
continuamos de b a f y de f a e. g e
encontrar el camino, de d a h, de l
j
h a l, de l a k y de k a j.
k