6.5: Ejercicios
- Page ID
- 109946
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)
- Responde las siguientes preguntas con base en la gráfica a continuación.
- ¿Cuáles son los vértices?
- ¿Esta gráfica está conectada?
- ¿Cuál es el grado de vértice C?
- Edge FE es adyacente a qué bordes?
- ¿Esta gráfica tiene algún puente?
- Responde las siguientes preguntas con base en la gráfica a continuación.
- ¿Cuáles son los vértices?
- ¿Cuál es el grado de vértice u?
- ¿Cuál es el grado de vértice s?
- ¿Qué es un circuito en la gráfica?
- Dibuja un subgrafo de expansión en la gráfica de abajo.
- Encuentra el árbol de expansión mínimo en la gráfica a continuación usando el algoritmo de Kruskal.
- Encuentra el árbol de expansión mínimo en la gráfica a continuación usando el algoritmo de Kruskal.
- Encuentra un camino de Euler en la gráfica de abajo.
- Encuentra un circuito de Euler en la gráfica de abajo.
- ¿Qué gráficas a continuación tienen Euler Paths? ¿Qué gráficas tienen circuitos de Euler?
- Resalta un circuito de Euler en la gráfica de abajo.
- Para cada una de las gráficas a continuación, escriba el grado de cada vértice junto a cada vértice.
- Circula si cada una de las gráficas a continuación tiene un circuito de Euler, una ruta de Euler, o ninguna.
|
|
|
- ¿Cuántos circuitos Hamilton tiene una gráfica completa con 6 vértices?
- Supongamos que necesita comenzar en A, visitar los tres vértices y regresar al punto de partida A. Usando el algoritmo de fuerza bruta, encuentre la ruta más corta si los pesos representan distancias en millas.
- Si se conecta una gráfica y __________________, la gráfica tendrá un circuito de Euler.
- la gráfica tiene un número par de vértices
- la gráfica tiene un número par de aristas
- la gráfica tiene todos los vértices de grado par
- la gráfica tiene solo dos vértices impares
- Comenzando en el vértice A, use el algoritmo del vecino más cercano para encontrar la ruta más corta si los pesos representan distancias en millas.
- Encuentra un circuito Hamilton usando el Algoritmo Repetitivo del Vecino Más cercano.
- Encuentra un circuito de Hamilton usando el algoritmo de enlace más bajo.
- ¿Cuál es un circuito que atraviesa cada borde de la gráfica exactamente una vez?
A. Circuito de Euler b. Circuito Hamilton c. Árbol de expansión mínimo
- ¿Cuál es un circuito que atraviesa cada vértice de la gráfica exactamente una vez?
A. Circuito de Euler b. Circuito Hamilton c. Árbol de expansión mínimo
- Para cada situación, ¿encontrarías un circuito de Euler o un Circuito Hamilton?
- El departamento de Obras Públicas deberá inspeccionar todas las calles de la ciudad para retirar escombros peligrosos.
- Los suministros de alimentos de socorro deben entregarse en ocho refugios de emergencia ubicados en diferentes sitios de una gran ciudad.
- El Departamento de Obras Públicas deberá inspeccionar los semáforos en las intersecciones de la ciudad para determinar cuáles siguen funcionando.
- Un ajustador de reclamos de seguros debe visitar 11 viviendas en varios barrios para redactar informes.