En primer lugar, ¿cómo terminaste en esta posición?
¿Mentiste en tu currículum? ¿O estabas demasiado confiado? De cualquier manera, eso depende de ti, y espero que hayas aprendido tu lección.
Además, lo siento mucho si ese no es el caso, y te estoy reprendiendo sin ninguna razón. Después de todo, no hay forma de que sepa sus circunstancias exactas, ¿puedo? Esta perorata ha durado demasiado, por lo que termina bien … ahora.
Primero, puede usar una lista de temas para estructurar su presentación. Aquí hay un poco de la parte superior de mi cabeza:
- Cómo llevarse bien con alguien que siempre es grosero con usted.
- ¿Qué importancia tiene la comunicación cara a cara y por qué?
- Cómo confesar mi profundo sentimiento a mi chico genuinamente sin ser dramático
- Cómo dejar de lastimar a mis amigos y familiares
- ¿Realmente es necesario que diga mi nombre al responder una llamada, incluso en un negocio?
- Definición de una gráfica : probablemente necesitará hacer un esfuerzo simbólico para explicar esto, en caso de que alguien realmente no lo sepa. Sin embargo, es bastante fácil averiguar qué es un gráfico, incluso si nunca has oído hablar de esta definición. Trabajé con gráficos durante meses antes de aprender sobre esta definición.
En cualquier caso, querrá incluir esta definición de un gráfico en alguna parte:Una gráfica [math] G [/ math] es un par ordenado [math] (V, E) [/ math] de vértices y aristas, donde [math] V [/ math] es un conjunto de nodos, y [math] E [/ math] es un conjunto de pares (ordenados o no ordenados) de elementos en [math] V [/ math] .
Por ejemplo, en el gráfico anterior, [math] V [/ math] sería [math] {1, 2, 3, 4, 5, 6} [/ math], y [math] E [/ math] sería [math] {(1, 2), (1, 5), (2, 5), (2, 3), (3, 4), (4, 5), (4, 6)} [/ math] .
Según su definición, el gráfico (específicamente, el conjunto de bordes) puede o no contener un borde desde un vértice hacia sí mismo, y puede o no puede contener el mismo borde dos veces.
- Gráficos dirigidos / no dirigidos : observe cómo, en la definición de un gráfico, mencioné cómo los pares en [math] E [/ math] pueden ordenarse pares o pares no ordenados. Hay una razón para eso. Si los pares no están ordenados, entonces el orden de los elementos no importa, y es un gráfico no dirigido. Se llama así porque si [math] (A, B) [/ math] fuera una ventaja en un gráfico (como el que se muestra arriba), entonces podríamos caminar desde [math] A [/ math] a [math] B [/ math], y viceversa.
Por otro lado, si se tratara de una gráfica dirigida, entonces [math] (A, B) [/ math] es una ventaja significaría que podría caminar desde [math] A [/ math] a [math] B [/ math], pero no al revés (a menos que [math] (B, A) [/ math] también fuera una ventaja). - Caminos y ciclos : ¿Note cómo hablé sobre “caminar” en una gráfica? Esa no es una elección aleatoria de palabras. De manera informal, una ruta en una gráfica es, bueno, una ruta que podrías tomar si estuvieras caminando en la gráfica. Más formalmente, la definición es esta:
Una ruta es una secuencia de vértices distintos [math] V_1 [/ math] , [math] V_2 [/ math] , … [math] V_n [/ math] , de manera que los bordes [math] (V_1 [/ math] , [math] V_2 [/ math] ), [math] (V_2 [/ math] , [math] V_3 [/ math] )… [math] (V_ {n – 1} [/ math] , [math] V_n [ / math] ) están todos en la gráfica.
A partir de eso, la definición de un ciclo parece clara. Solo necesitas volver del último vértice al primero. La definición “adecuada” es:
Un ciclo es una secuencia de vértices distintos [math] V_1 [/ math] , [math] V_2 [/ math] , … [math] V_n [/ math] , tal que los bordes [math] (V_1 [/ math] , [math] V_2 [/ math] ), [math] (V_2 [/ math] , [math] V_3 [/ math] )… [math] (V_ {n – 1} [/ math] , [math] V_n [ / math] ) están todos en la gráfica.
- Conectividad : un gráfico no dirigido está conectado si para dos vértices [math] V [/ math] y [math] U [/ math], existe una ruta desde [math] V [/ math] a [math] U [/ mates]. Los gráficos se pueden subdividir en “componentes conectados”, que son los subconjuntos más grandes de vértices que están conectados entre sí. Muchas pruebas en la teoría de grafos son algo como esto:
“Considere cada componente conectado. Por definición, están conectados. Por lo tanto … [prueba que depende de que esté conectado]. Por lo tanto … [prueba que si algo es válido para cada componente conectado, es válido para todo el gráfico]. QED ”Me voy a poner perezoso y enumeraré más temas. Lo sentimos, pero deberías poder buscar estas cosas.
- Aplicaciones de grafos.
- Gráficos bipartitos / completos
- Grafos planos
- Arboles
- Coloración gráfica
- Números de ramsey
- Juegos de gráficos : son un montón de diversión, y creo que vale la pena mencionarlos. Tienes 2 jugadores: “Constructor” y “Pintor”. Cada turno, el Constructor puede crear un nuevo nodo y conectarlo a un nodo antiguo, o puede dibujar un borde nuevo entre dos nodos desconectados.
Cada vez que el Constructor crea un nuevo borde, el pintor puede pintarlo de rojo o azul. El pintor pierde cuando hace un triángulo que es todo rojo o azul.
Resulta que el constructor siempre gana. ¿Puedes averiguar por qué?
También puedes probar que si Builder intenta hacer que Painter haga cualquier árbol de un color, Builder siempre gana.
Esos eran en su mayoría temas de matemáticas. Si está haciendo una presentación en una sala llena de carreras de CS, puede considerar lo siguiente:
- Representaciones gráficas (lista de bordes / matriz adyacente)
- Búsqueda de amplitud primero / profundidad primero
- Algoritmo de Dijkstra
- UNA*
- Bellman-Ford
- Ordenamiento topológico
- Árboles que se extienden mínimos
- Flujo maximo
- Gráfico homomorfismo
- Vendedor ambulante
Eso es un montón de temas, así que puedes elegir algunos. Además, si tiene que hacer una lección, asegúrese de actuar con confianza.
¡Buena suerte! ¡Ojalá pudiera verte hacer la lección, porque estoy seguro de que lo harás bien!