Conceptos Esenciales de Álgebra Lineal y Teoría de Grafos
Enviado por Chuletator online y clasificado en Matemáticas
Escrito el en
español con un tamaño de 5,64 KB
Este documento presenta una recopilación de definiciones fundamentales en diversas ramas de las matemáticas, incluyendo la teoría de números, la teoría de grafos y el álgebra lineal. Comprender estos conceptos es crucial para el estudio avanzado de estas disciplinas.
Teoría de Números y Grafos
Elementos Invertibles en Zn
Un elemento a de Zn se dice invertible si existe otro elemento b en Zn tal que a ⋅ b ≡ 1 (mod n).
Definiciones Clave en Teoría de Grafos
- Matriz de Adyacencia: Si G es un grafo simple con n vértices, su matriz de adyacencia A es una matriz de tamaño n × n, donde la entrada Aij es 1 si existe una arista entre los vértices i y j, y 0 si no la hay.
- Grafo Conexo: Un grafo es conexo si cada par de vértices está unido