CircuitosVersión en línea Deberás de contestar el siguiente test con respecto de lo que aprendiste. por Multimedia Instruccional 1 Camino donde no se repiten aristas a Camino b Camino simple c Camino euleriano d Camino Hamiltoniano 2 Definición: Cualquier sucesión de vértices y aristas a Camino simple b Camino c Sendero d Trayectoria 3 Definición de circuito Hamiltoniano a Sea B un punto de la circunferencia de diámetro AC, distinto de A y de C. Entonces el triángulo ABC, es un triángulo rectángulo b Si un grafo tienen valencia par, se puede recorrer todas las aristas sin repetir y terminar en el nodo donde se inició c Si en un triángulo se traza una línea paralela a cualquiera de sus lados, se obtiene un triángulo que es semejante al triángulo dado d Es el recorrido que se hace de todos los vértices de un grafo sin pasar 2 veces por el mismo y terminar donde se inicia 4 Definición de camino cerrado (circuito o ciclo) a Camino de longitud impar b Camino donde la arista inicial es la arista final c Camino donde solo se repiten vértices intermedios d Camino en el cual el vértice inicial es el vértice final 5 Si para cualquier par de vértices (a, b) existe al menos un camino posible desde a hacia b, se dice que se tiene un grafo: a conexo b trivial c subgrafo d completo 6 Un grafo dirigido es aquél: a que alguien lo lleva de la mano b en el que se indica su sentido de flujo c que no tiene un sentido de dirección d que no tiene flechas 7 Cuando un grafo o multigrafo se puede dibujar en un plano sin que dos segmentos se corten, se dice que es a plano b conexo c completo d subgrafo 8 Los puentes de Konigsberg es el primer resultado de la teoría de grafos, creado por a Dijkstra b Prim c Floyd Warshall d Euler
Crear