Analisis De Un Texto Matematico

ÌNDICE________________________________________________________________

1. Definiciones……………………………………………………………………….3

2. Teoremas…………………………………………………………………………21

3. Afirmaciones matemáticas…………………………………………………….23

4. Afirmaciones ambiguas………………………………………………………

5. Conclusiones…………………………………………………………………….

6. Compromiso de trabajo………………………………………………………..

I. DEFINICIONES

CONCEPTOS NUEVOS

3.1 LA NOCION DE GRAFOS; ISOMORFISMO.

1. Grafos

2. Vértices del grafo

3. Ramas del grafo

4. Isomorfos

5. Isomorfismo

3.2 SUBGRAFOS, COMPONENTES, ADYACENCIAS.

1. Subgrafo

2. Camino de grafo

3. Ciclo de grafo

4. Conexo

5. Paseo

6. Componentes

7. Distancia en grafos

8. Espacio métrico

9. Matriz adyacencia

10. Matriz de permutación

3.3 SECUENCIAS DE GRADOS DE UN GRAFO

1. Grado

2. Secuencia de grado

3. K- regular

3.4 GRAFOSEULERIANOS

1. Recorrido euleriano no cerrado

2. Euleriano

3. Recorrido

4. Multigrafos

5. Lazos

3.5 UN ALGORITMO PARA UN RECORRIDO EULERIANO

1. Puente

3.6 GRAFOS DIRIGIDOS EULERIANOS

1. Grafo dirigido

2. Ramas dirigidas

3. Recorridos dirigidos

4. Grado de entrada

5. Grado de salida

6. Simetrizacion

7. Grafos de bruyn

8. Cabos k dimensionales

9. Orientación de g

10. Potencial de u

3.7 2- CONECTIVIDAD

1. K- vertice conexo

2. K- rama conexo

3. Vertice conectividad

4. Rama conectividad

5. 2-conexo

DEFINICIONES

3.1.1. DEFINICION.

Un grafo 2 G es un par ordenado (V, E), donde V es algún conjunto y E es un conjunto de subconjuntos de 2 puntos de V. los elementos del conjunto V se llaman vértices del grafo G y los elementos de E se llaman ramas de G.

Concepto conocido

Nuevo concepto

-Par ordenado

-Conjunto

-Conjunto de subconjunto

- Vértices del grafo

-Ramas de grafo

Ejemplo:

OBJETOS MATEMATICOS

3.2. SUBGRAFOS, COMPONENTES, ADYACENCIAS

3.2.3 Definición. Sea G= (V, E) un grafo con n vértices. Denotamos los vértices por v₁, v₂,…v (en algún orden arbitrario). La matriz de adyacencia de G, con respecto a la numeración de vértices elegida, es una matriz n × n, A= (aᵢ )ⁿ definida mediante la siguiente regla:

Aᵢ =

CONCEPTOS CONOCIDOS CONCEPTO NUEVO

-Grafos

-Vértice

-Matriz

-Simétrica

-Diagonal -Matriz de adyacencia

OBJETO QUE CUMPLE LA CONDICIÓN:

Ejemplos:

...