Paseo simple y elemental
Enviado por Programa Chuletas y clasificado en Matemáticas
Escrito el en español con un tamaño de 2,97 KB
X X[npr]Y X=t+k-1 Y=k O Y=t-1
Y
t=tipos de elementos
k= (seleccion) aescoger
27libros 16de a 15de b 10son ayb
16+15-10=22
entonces27que eran-21="6"
GRAFOS
Grafos isomorfos Dos grafos G y G son isomorfos si existe una correspondencia uno a uno entre los vértices de G y los vértices de G, tal que el número de aristas que unen cualquier par de vértices en G es igual al número de aristas que unen el par correspondiente de vértices en G.
Grafo conexo es conexo si existe un paseo entre cualquier par de vertices
grafo ponderado: tiene valores
grafo simple : no tiene lazos
Grafo completo Kn: es un grafo simple todos los vertices (circulos)estan conectados entre si
subgrafo tiene algunos vertices del grafo original sin tener aristas de mas
subgrafogenerador contiene todos los vertices del grafo original (aunque no tenga todas las aristas)
PASEOS Y CIRCUITOS
paseo simple y elemental: simple si no repite aristas (rayas) elemental si no repite vertices
paseo euleriano: es aquel paseo (entra por un lado sale por el otro)en que se recorren todas las aristas una vez
circuito simple y elemental: simple si no repite aristas (rayas) elemental si no repite vertices el vertice terminal no cuenta
circuito euleriano: es aquel circuito en que se recorren todas las aristas (y se rregresa al inicio)exactamente una vez
ARBOLES
si es
ternario no regular
nodo rama d,f
nodo hoja b,c,e,g
altura3
si
binarioregular
raiz a
nodorama b,c
nodohoja g,f,e,d
altura 2
codigo prefijos 1izquierda 0derecha
construir codigo hufman
ejemplo
5,7,10,13,18->5+7,10,13,18
10,12,13,18->10+12,13,18
13,18,22->13+18,22
22,31
Y
t=tipos de elementos
k= (seleccion) aescoger
27libros 16de a 15de b 10son ayb
16+15-10=22
entonces27que eran-21="6"
GRAFOS
Grafos isomorfos Dos grafos G y G son isomorfos si existe una correspondencia uno a uno entre los vértices de G y los vértices de G, tal que el número de aristas que unen cualquier par de vértices en G es igual al número de aristas que unen el par correspondiente de vértices en G.
Grafo conexo es conexo si existe un paseo entre cualquier par de vertices
grafo ponderado: tiene valores
grafo simple : no tiene lazos
Grafo completo Kn: es un grafo simple todos los vertices (circulos)estan conectados entre si
subgrafo tiene algunos vertices del grafo original sin tener aristas de mas
subgrafogenerador contiene todos los vertices del grafo original (aunque no tenga todas las aristas)
PASEOS Y CIRCUITOS
paseo simple y elemental: simple si no repite aristas (rayas) elemental si no repite vertices
paseo euleriano: es aquel paseo (entra por un lado sale por el otro)en que se recorren todas las aristas una vez
circuito simple y elemental: simple si no repite aristas (rayas) elemental si no repite vertices el vertice terminal no cuenta
circuito euleriano: es aquel circuito en que se recorren todas las aristas (y se rregresa al inicio)exactamente una vez
ARBOLES
si es
ternario no regular
nodo rama d,f
nodo hoja b,c,e,g
altura3
si
binarioregular
raiz a
nodorama b,c
nodohoja g,f,e,d
altura 2
codigo prefijos 1izquierda 0derecha
construir codigo hufman
ejemplo
5,7,10,13,18->5+7,10,13,18
10,12,13,18->10+12,13,18
13,18,22->13+18,22
22,31