GRAFOS
Circuito: Es un camino que regresa al mismo vértice de donde salió. ”los lados no se pueden ”
Conexo: Siempre hay un camino para ir de un vértice a otro.
Camino de Euler: recorre todos los vértices pasando por todas la ramas solamente 1 vez. Comienzan y terminan con valencia impar
Circuito de Euler:recorre todos los vértices pasando por todos los lados solo una vez. Y su valencia debe ser par, si no cumple, no puede tener camino de Euler.
Grafo plano: es cuando ninguna arista se cruza con otra.
Circuito de Hamilton: Solo se puede pasar por cada vértice una sola vez.
Áreas = lados – vértices + 2
Grafo simple: cuando no tiene lazos ni lados paralelos.
Kn: no tiene lazos
Isomorfos: sonisomorfos cuando 2 grafos tienen el mismo # vértices, aristas, valencias etc…
Camino: Es una sucesión de lados que van de un vértice a otro, “los lados se pueden repetir”
Circuito: Es un camino que regresa al mismo vértice de donde salió. ”los lados no se pueden ”
Conexo: Siempre hay un camino para ir de un vértice a otro.
Camino de Euler: recorre todos los vértices pasando por todas la ramassolamente 1 vez. Comienzan y terminan con valencia impar
Circuito de Euler: recorre todos los vértices pasando por todos los lados solo una vez. Y su valencia debe ser par, si no cumple, no puede tener camino de Euler.
Grafo plano: es cuando ninguna arista se cruza con otra.
Circuito de Hamilton: Solo se puede pasar por cada vértice una sola vez.
Áreas = lados – vértices + 2
Grafo simple:cuando no tiene lazos ni lados paralelos.
Kn: no tiene lazos
Isomorfos: son isomorfos cuando 2 grafos tienen el mismo # vértices, aristas, valencias etc…
Camino: Es una sucesión de lados que van de un vértice a otro, “los lados se pueden repetir”
Circuito: Es un camino que regresa al mismo vértice de donde salió. ”los lados no se pueden ”
Conexo: Siempre hay un camino para ir de un vértice aotro.
Camino de Euler: recorre todos los vértices pasando por todas la ramas solamente 1 vez. Comienzan y terminan con valencia impar
Circuito de Euler: recorre todos los vértices pasando por todos los lados solo una vez. Y su valencia debe ser par, si no cumple, no puede tener camino de Euler.
Grafo plano: es cuando ninguna arista se cruza con otra.
Circuito de Hamilton: Solo se puede pasar porcada vértice una sola vez.
Áreas = lados – vértices + 2
Grafo simple: cuando no tiene lazos ni lados paralelos.
Kn: no tiene lazos
Isomorfos: son isomorfos cuando 2 grafos tienen el mismo # vértices, aristas, valencias etc…
Camino: Es una sucesión de lados que van de un vértice a otro, “los lados se pueden repetir”
Circuito: Es un camino que regresa al mismo vértice de donde salió. ”loslados no se pueden ”
Conexo: Siempre hay un camino para ir de un vértice a otro.
Camino de Euler: recorre todos los vértices pasando por todas la ramas solamente 1 vez. Comienzan y terminan con valencia impar
Circuito de Euler: recorre todos los vértices pasando por todos los lados solo una vez. Y su valencia debe ser par, si no cumple, no puede tener camino de Euler.
Grafo plano: es cuandoninguna arista se cruza con otra.
Circuito de Hamilton: Solo se puede pasar por cada vértice una sola vez.
Áreas = lados – vértices + 2
Grafo simple: cuando no tiene lazos ni lados paralelos.
Kn: no tiene lazos
Isomorfos: son isomorfos cuando 2 grafos tienen el mismo # vértices, aristas, valencias etc…
Camino: Es una sucesión de lados que van de un vértice a otro, “los lados se pueden repetir”Circuito: Es un camino que regresa al mismo vértice de donde salió. ”los lados no se pueden ”
Conexo: Siempre hay un camino para ir de un vértice a otro.
Camino de Euler: recorre todos los vértices pasando por todas la ramas solamente 1 vez. Comienzan y terminan con valencia impar
Circuito de Euler: recorre todos los vértices pasando por todos los lados solo una vez. Y su valencia debe ser...
Regístrate para leer el documento completo.