Buscar
- Filtrar resultados
- Ubicación
- Clasificación
- Incluir datos adjuntos
- https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_a_trav%C3%A9s_del_descubrimiento_guiado_(Bogart)/01%3A_%C2%BFQu%C3%A9_es_Combinatoria%3F/1.03%3A_Algunas_aplicaciones_de_los_principios_b%C3%A1sicos_de_conteoEn esta sección, exploramos las aplicaciones de los principios básicos de conteo discutidos en la sección anterior, uno de los cuales es el Principio de Paloma. El principio del casillero recibe su no...En esta sección, exploramos las aplicaciones de los principios básicos de conteo discutidos en la sección anterior, uno de los cuales es el Principio de Paloma. El principio del casillero recibe su nombre de la idea de una cuadrícula de cajitas que podrían usarse, por ejemplo, para ordenar el correo, o como buzones de correo para un grupo de personas en una oficina. Las cajas en tales rejillas a veces se llaman palomeros en analogía con pilas de cajas utilizadas para albergar palomas mensajeras
- https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_(Morris)/03%3A_Teor%C3%ADa_de_las_Gr%C3%A1ficas/11%3A_Conceptos_b%C3%A1sicos_de_la_teor%C3%ADa_de_grafos/11.03%3A_Eliminaci%C3%B3n%2C_gr%C3%A1ficos_completos_y_el_lema_de_apret%C3%B3n_de_manosComenzaremos esta sección introduciendo una operación básica que puede cambiar una gráfica (o un multígrafo, con o sin bucles) en una gráfica más pequeña: la eliminación. Entonces, definiremos una fam...Comenzaremos esta sección introduciendo una operación básica que puede cambiar una gráfica (o un multígrafo, con o sin bucles) en una gráfica más pequeña: la eliminación. Entonces, definiremos una familia muy importante de gráficas, llamadas gráficas completas. Por último, presentaremos el lema de apretón de manos de Euler.
- https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_y_Teor%C3%ADa_Gr%C3%A1fica_(Guichard)/01%3A_Fundamentos/1.07%3A_El_principio_del_encasillamientoUn paso clave en muchas pruebas consiste en mostrar que dos valores posiblemente diferentes son de hecho los mismos. El principio de Pigeonhole a veces puede ayudar con esto.
- https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_y_Teor%C3%ADa_Gr%C3%A1fica_(Guichard)/04%3A_Sistemas_de_Representantes_Distintos/4.05%3A_Introducci%C3%B3n_a_la_Teor%C3%ADa_de_las_Gr%C3%A1ficasA cycle is a graph Cn on vertices v1,v2,…,vn with edges {vi,v1+(imod for 1\le i\le n, and no other edges; this is a path in which the first and last vertices have ...A cycle is a graph C_n on vertices v_1,v_2,\ldots,v_n with edges \{v_i,v_{1+(i\bmod n)}\} for 1\le i\le n, and no other edges; this is a path in which the first and last vertices have been joined by an edge. (Generally, we require that a cycle have at least three vertices. If a cycle has one vertex, there is an edge, called a loop, in which a single vertex serves as both endpoints.) The length of a path or cycle is the number of edges in the graph.
- https://espanol.libretexts.org/Matematicas/Matematicas_Aplicadas/Las_matematicas_en_la_sociedad_(Lippman)/06%3A_Teor%C3%ADa_de_las_Gr%C3%A1ficas/6.06%3A_Los_circuitos_hamiltonianos_y_el_problema_del_vendedor_ambulanteSi bien el transportista postal necesitaba caminar por cada calle (borde) para entregar el correo, el conductor de entrega de paquetes necesita visitar cada uno de un conjunto de ubicaciones de entreg...Si bien el transportista postal necesitaba caminar por cada calle (borde) para entregar el correo, el conductor de entrega de paquetes necesita visitar cada uno de un conjunto de ubicaciones de entrega. Con los circuitos hamiltonianos, nuestro foco no estará en la existencia, sino en la cuestión de la optimización; dada una gráfica donde los bordes tengan pesos, podemos encontrar el circuito hamiltoniano óptimo; el de menor peso total.
