binarios
aristas
subárbol
N
de
árboles
expresión
número
articulación
aristas
ordenado
ciclo
de
promediar
número
conjunto
desconectan
misma
puente
vecinos
biconexa
regular
mínimo
información
ponderados
entrada
aristas
izquierda
de
equivalentes
derecha
dirigidas
árboles
misma
punto
subárbol
adyacentes
de
árboles
árbol
estructura
salida
arista
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
.