equivalentes
aristas
ordenado
conjunto
árboles
misma
mínimo
regular
adyacentes
subárbol
puente
articulación
entrada
de
estructura
misma
expresión
punto
izquierda
de
ciclo
promediar
de
derecha
árboles
subárbol
aristas
ponderados
dirigidas
de
aristas
arista
desconectan
N
número
información
binarios
número
vecinos
salida
árboles
árbol
biconexa
TIPOS
DE
ÁRBOLES
Existen
varios
tipos
de
árboles
los
cuales
se
mencionan
a
continuación
.
Un
____________________
____________________
es
aquel
en
el
que
las
ramas
de
los
nodos
están
ordenadas
.
Por
otra
parte
los
árboles
de
grado
2
se
llaman
____________________
____________________
.
Cada
árbol
binario
tiene
un
____________________
____________________
y
____________________
____________________
.
A
un
árbol
ordenado
cuyos
nodos
tiene
____________________
subárboles
,
y
donde
cualquier
número
de
subárboles
puede
ser
árboles
vacíos
se
lle
llama
árboles
n
-
ario
.
Otro
tipo
de
árbol
son
los
____________________
____________________
____________________
estos
representan
un
orden
de
ejecución
y
los
árboles
similares
son
los
que
tienen
la
____________________
____________________
.
También
existen
____________________
____________________
son
aquellos
árboles
similares
y
sus
nodos
contienen
la
____________________
____________________
.
CONEXIDAD
Un
____________________
____________________
____________________
es
un
nodo
que
desconecta
una
gráfica
conexa
.
Un
corte
es
un
____________________
____________________
____________________
que
desconecta
una
gráfica
conexa
,
Si
un
corte
esta
compuesto
por
una
única
arista
,
se
denomina
____________________
.
Un
corte
mínimo
de
una
gráfica
es
el
____________________
____________________
____________________
____________________
que
al
ser
eliminadas
____________________
la
gráfica
.
Una
componente
____________________
es
un
conjunto
maximal
de
aristas
tal
que
cualquier
par
de
aristas
pertenecen
a
un
único
____________________
(
subgráfica
unida
al
resto
por
puntos
de
articulación
o
puentes
)
.
GRADO
DE
UN
NODO
Dos
nodos
de
una
gráfica
son
vecinos
o
____________________
si
existe
una
____________________
que
los
conecta
.
El
grado
de
un
nodo
es
el
____________________
____________________
que
tiene
dicho
nodo
.
En
las
gráficas
____________________
se
calcula
el
grado
de
____________________
y
el
grado
de
____________________
.
En
los
gráficos
____________________
,
el
grado
se
puede
____________________
por
el
número
asociado
a
las
____________________
.
Una
gráfica
se
dice
que
es
____________________
si
todos
los
nodos
tienen
el
mismo
grado
.
