1) ¿ Que es un grafo? a) Estructura matemática que representa relaciones. b) Una estructura formada por nodos y aristas. c) Un conjunto de números organizados de manera simétrica. 2) ¿ Que tamaño tiene la matriz de adyacencia si el grafo tiene n vértices? a) n×n. b) n+n. c) n×1. 3) ¿ Como es la matriz de un grafo no dirigido? a) Tiene valores negativo. b) Cuadrada pero no simétrica. c) Simétrica. 4) ¿ Que diferencia un grafo dirigido de uno no dirigido? a) Las aristas no tiene dirección especifica. b)  El numero de vértices en el grafo. c) Las aristas tiene una dirección especifica, 5) ¿ Que significa un 0 en la entrada Aij? a) El grafo es dirigido. b) La matriz no es simétrica. c) No existe una arista entre los vértices. 6) ¿ Que representa una arista en el grafo? a) La relación o conexión entre los nodos. b) El tamaño del grafo y la matriz. c) La igualdad entre los vértices. 7) ¿ Que significa un 1 en la entrada Aij?  a) El grafo es dirigido. b) Existe una arista entre los vértices. c) Un numero positivo.

Matriz Adyacente

by
Print
Embed

Leaderboard

Visual style

Options

Switch template

Continue editing: ?