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




















Entradas relacionadas: