Matemáticas

Páginas: 11 (2733 palabras) Publicado: 13 de julio de 2011
2.-Siendo A la matriz de adyacencia de un grafo definida más abajo, determinar la
sucesión de grados de los vértices del grafo.
(a) 10,6,4,6,4,6,8,4,6,2,4.
(b) 10,6,4,6,6,8,6,4,6,2,4.
(c) 10,6,4,8,6,6,6,4,4,2,4.
> restart; with(linalg): A:=matrix([[0, 1, 1, 1, 1, 1, 1, 1, 1,
1, 1], [1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1], [1, 1, 0, 0, 0, 1,
0, 0, 1, 0, 0], [1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0], [1,1, 0,
1, 0, 1, 0, 0, 0, 0, 0], [1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1],
[1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1], [1, 0, 0, 1, 0, 0, 1, 0,
1, 0, 0], [1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0], [1, 0, 0, 0, 0,
0, 1, 0, 0, 0, 0], [1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0]]);

9.-Sea un grafo simple G cuya matriz de adyacencia es la matriz M dada a continuación. Entonces:
(a) G tiene 50 vértices y 601 aristas.
(b) G tiene40 vértices y 550 aristas.
(c) G tiene 50 vértices y 400 aristas.
(d) Es plano.

> M:=matrix([[0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1,
1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0,
1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0], [0, 0, 0, 1, 0, 0,
0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1,
1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 0,
0, 1,1, 1], [0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1,
1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1,
1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1], [0, 1, 0, 0, 1, 0,
0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0,
0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0,
0, 1, 0, 1], [1, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1,
0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1,0, 1, 1, 0, 0, 1, 1, 1, 1,
1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1], [1, 0, 0, 0, 0, 0,
1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0,
0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1,
1, 1, 1, 0], [1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1,
0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1,
0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1], [1, 1, 0, 0, 0, 1,0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1,
1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0,
1, 1, 0, 0], [0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0,
1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0,
0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1], [0, 1, 1, 1, 0, 1,
1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1,
1, 0, 1, 1, 1, 1, 0, 1, 1, 0,0, 0, 0, 0, 1, 1, 1, 0, 0, 0,
1, 1, 1, 1], [1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1,
1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0,
1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1], [0, 0, 0, 0, 1, 1,
1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1,
0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1,
0, 0, 0, 0], [0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1,0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0,
1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1], [1, 0, 0, 0, 0, 0,
0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0,
1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1,
0, 1, 0, 1], [0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0,
0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1,
1, 0, 1, 0, 1, 1, 0, 0, 0,0, 1, 1, 0, 0], [1, 1, 1, 0, 1, 1,
1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1,
0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0,
0, 0, 1, 1], [1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0,
0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0,
0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0], [0, 0, 0, 0, 1, 0,
1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1,1,
0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1,
1, 1, 1, 0], [1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1,
1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1,
1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0], [1, 1, 1, 1, 0, 0,
1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1,
1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0,
1, 1, 1, 0], [0, 1, 0,...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Matematica

    ...INGLES II TRABAJO DE RECONOCIMIENTO 90021 PRESENTADO POR: FABIAN GIOVANI SANCHEZ SALAMANCA COD.1032419518 PRESENTADO A: PAOLA PLAZAS UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA –UNAD ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA INGLES II PROGRAMA INGENIERIA INDUSTRIAL BOGOTA DC 2011 1. Responde las siguientes preguntas (En el trabajo enviado solo debes poner las respuéstas correctas): * La unidad 1 consta del siguiente número de unidades: a. De la unidad 1 a...

    Leer más
    613 Palabras 3 Páginas
  • Matematica

    ...UNIVERSIDAD TECNOLOGICA ESCUELA DE CIENCIAS APLICADAS CATEDRA DE CIENCIAS Y MATEMATICAS ASIGNATURA: Matemática II PROFESOR: Lic. Carlos Mena. DIVISION SINTETICA. GENERALIDADES. Cuando se tiene un polinomio de grado 3 en adelante, los casos de factoreo resultan insuficientes, por lo que se usará entonces un nuevo método: el de descomposición por evaluación, más conocido como división sintética (“sintética” viene de “síntesis”: resumen). Entonces, la división...

    Leer más
    1232 Palabras 5 Páginas
  • Matematicas

    ...Escalar: un espacio vectorial en matemáticas. Magnitud de un escalar: es la cantidad que queda suficientemente determinada al reconocer su valor numérico y su unidad. Magnitud de un vector: es aquella que tiene magnitud, dirección y el sentido al mismo tiempo. Vector de posición: es un vector que tiene como componentes las coordenadas de un punto. Vector unitario: es un vector de módulo uno. Normal de un plano: son los coeficientes de X, Y, Z de la ecuación general del...

    Leer más
    871 Palabras 4 Páginas
  • Las matemáticas

    ...LAS MATEMÁTICAS Aunque el origen de las matemáticas puede situarse en las primeras civilizaciones orientales, fueron los griegos quienes impulsaron decididamente el desarrollo de esta ciencia y la dotaron de una metodología que permitió estructurar y sistematizar su estudio. El término matemáticas pasó al español a través del latinomathematica, que podía significar “las matemáticas” o “la astrología” y esta palabra procede del...

    Leer más
    706 Palabras 3 Páginas
  • Matematica

    ...Fase 1. Reconocimiento de las políticas para el desarrollo de la actividad (sin puntos) El desarrollo de esta primera fase no recibirán ningún punto pero es una fase que cada uno debe desarrollar como requisito. Esta fase tiene como objetivo que conozcan las políticas del trabajo en equipo, es una estrategia para que nos animemos a trabajar y a consolidar buenos equipos de trabajo colaborativo, también evaluaremos su capacidad para leer atentamente y seguir instrucciones: Luego de...

    Leer más
    568 Palabras 3 Páginas
  • Matematicas

    ...PRIMER GRADO Examen correspondiente a los aprendizajes esperados del bloque 3 Escuela: _____________________________________ Fecha:____________ Profr(a).: _____________________________________ Grupo: ____________ Alumno(a): ______________________________________________________ 1. Encuentra 4 divisiones en las que el cociente sea 1.5 y el residuo sea cero. 2. Inventa un problema que se pueda resolver con una división y cuyo resultado sea 10.75 3. Utilizando la fórmula...

    Leer más
    580 Palabras 3 Páginas
  • Matematica

    ...INGENIERÍA CIVIL – MATEMÁTICA I TEMA: la Integral indefinida y Métodos de Integración Diferenciales Definición: sea [pic] una función, tal que [pic] es derivable, [pic]es el incremento de [pic]. Entonces: a) El diferencial de[pic] ([pic]) de la variable independiente [pic] es: [pic] b) El diferencial de[pic] ([pic]) de la variable dependiente [pic] es: [pic] Ejemplos: 1)...

    Leer más
    889 Palabras 4 Páginas
  • Matematicas

    ...ALGEBRA El álgebra es la rama de las matemáticas que estudia las estructuras, las relaciones y las cantidades (en el caso del álgebra elemental). Es una de las principales ramas de la matemática, junto a la geometría, el análisis matemático, la combinatoria y la teoría de números. La palabra «álgebra» es de origen árabe, deriva del tratado escrito por el matemático persa Muhammad ibn Musa al-Jwarizmi, titulado Kitab al-yabr...

    Leer más
    949 Palabras 4 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS