Dado el universo , el conjunto y la relación . Indica si ahí son verdaderas las fórmulas:
o sus contrarias.
Dados
se cumple que el grafo dirigido :
a) tiene un nodo con grado de entrada 3
b) es acíclico
c) tiene un ciclo sencillo que recorre todos los nodos
d) tiene un ciclo elemental que recorre todos los nodos
Para un árbol libre, ¿cuál de estas afirmaciones es correcta?:
a) tiene ciclos elementales
b) es inconexo
c) es acíclico
d) tiene ciclos sencillos
0 | 10