15954300
Beschreibung
Mindmap von Luis Diego Torres, aktualisiert more than 1 year ago
|
Erstellt von Luis Diego Torres
vor etwa 6 Jahre
|
|
Grafos
- Tipos
- -Multigrafos,
-Pseudografos,
-Digrafos
(dirigidos),
-Regulares,
-Completos,
-Lineales,
-Circulares,
-Vacíos o nulos.
- -Multigrafos,
-Pseudografos,
-Digrafos
(dirigidos),
-Regulares,
-Completos,
-Lineales,
-Circulares,
-Vacíos o nulos.
- Características
- Grado de sus vértices: entrada y salida.
- Conexidad
- Componentes conexas
- Puentes y Puntos de corte
- Componentes conexas
- Isomorfismo
- Alma de grafos
- Alma de grafos
- Cuello
- Grado de sus vértices: entrada y salida.
- Subgrafos
- Expandido
- Inducido
- Complementos de subgrafos
- Expandido
- Caminos (Paseos) y Ciclos (Paseos cerrados)
- Ciclos y caminos de Euler
- Todos los vértices, cada arista sólo una vez
- Todos los vértices, cada arista sólo una vez
- Ciclos y caminos de Hamilton
- Todos los vértices
- Todos los vértices
- Ciclos y caminos de Euler
- Representaciones
- Matriz de adyacencia: vértices y vértices
- Matriz de incidencia: vértices y aristas
- Matriz de adyacencia: vértices y vértices
- Árboles
- Grafo conexo y sin ciclos
|A(G)|=|V(G)| - 1
- Tiene raíces, descendientes y hojas
- casi q-ario
q-ario
- Árbol abarcador
- Indica conexidad
- Indica conexidad
- Grafo conexo y sin ciclos
|A(G)|=|V(G)| - 1
Medienanhänge
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.