1
Su demostración es una prueba del doble conteo: como cada arista tiene dos vértices extremos, es contada dos veces. "LEMA DE ......................................................"
2
Es un ciclo (camino cerrado simple) que pasa por todos los vértices una sola vez.
3
Los grafos han llegado a ser una ________________muy importante para disciplinas
4
EL ESTUDIO DE LOS GRAFOS NO ES PARTE DEL CURRICULO, EL ESTUDIANTE APRENDE POR SI SOLO.
5
Es un recorrido que pasa por cada arista una y solo una vez.
6
Red que tiene el propósito de suministrar electricidad desde los proveedores hasta los consumidores.
7
Es un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos, de manera que las aristas no pueden relacionar vértices de un mismo conjunto.
8
Ciencia que estudia los razonamientos matemáticos, prescindiendo de los significados concretos.
9
Diagrama que muestra el número de electrones en los orbitales moleculares de enlace y antienlace.
10
Secuencia de pasos finitos bien definidos que resuelven un problema.
11
Es un grafo simple donde cada par de vértices está conectado por una arista.
12
El estudio de la teoría de grafos y sus aplicaciones ayuda en los niños la noción de _______________.
13
Vías que se construyen para permitir el desplazamiento de hombres y vehículos
14
Es la unidad fundamental de la que están formados los grafos.
15
Son las líneas que unen los vértices de un grafo.
16
Tiene una representación plana con todos los vértices en la frontera de la región exterior
17
EN LOS NIÑOS LOS GRAFOS SE ENSEÑAN MEDIANTE____________
19
El árbol de expansión de peso ___________________ es aquel que comienza desde un vértice y encuentra todos sus nodos accesibles y las relaciones en conjunto que permiten que se conecten dichos nodos con el menor peso posible.
20
Cada uno de los puntos que permanecen fijos en un cuerpo vibrante o un movimiento ondulatorio
New game