APOL 4 Matematica Computacional Nota 80

Prévia do material em texto

Questão 1/10
Grafo é uma estrutura matemática de representação gráfica, utilizado para o estudo de relações entre os objetos ou elementos de um determinado conjunto, sendo representados pela equação G (V,A).
Com relação a esta definição, analise atentamente o grafo abaixo: 
Com base no grafo apresentado acima, assinale a alternativa que corresponde a valência (grau) do vértice 3:
	
	A
	3;
	
	B
	4;
	
	C
	5;
	
	D
	11;
	
	E
	0;
Questão 2/10
Um grafo finito com n vértices pode ser matematicamente representado por sua matriz de adjacência: uma matriz n-por-n cujo valor na linha i e coluna j fornece o número de arestas que conectam o i-ésimo ao j-ésimo vértices.
Com relação a esta definição, analise atentamente a matriz de adjacência apresentada abaixo:
Com base na matriz de adjacência apresentada acima, assinale a alternativa que corresponde aos vértices do grafo:
	
	A
	{1, 3}, {1, 4}, {1, 6}, {2, 2}, {2, 4}, {2, 6}, {3, 1}, {3, 3}, {3, 5}, {3, 6}, {4, 1}, {4, 2}, {4, 4}, {5, 3}, {5, 5}, {5, 6}, {6,1}, {6, 2}, {6, 3}, {6, 5}, {6, 6};
	
	B
	{1, 1}, {1, 2}, {1, 5}, {2, 1}, {2, 3}, {2, 5}, {3, 2}, {3, 4}, {4, 3}, {4, 5}, {4, 6}, {5, 1}, {5, 2}, {5, 4}, {6, 4};
	
	C
	{1, 2}, {1, 5}, {2, 3}, {2, 5}, {3, 4}, {4, 5}, {4, 6};
	
	D
	{1, 1}, {1, 2}, {1, 5}, {2, 3}, {2, 5}, {3, 4}, {4, 5}, {4, 6};
	
	E
	{1, 3}, {1, 4}, {1, 6}, {2, 2}, {2, 4}, {2, 6}, {3, 3}, {3, 5}, {3, 6}, {4, 4}, {5, 5}, {5, 6}, {6, 6}.
Questão 3/10
Um grafo finito com n vértices pode ser matematicamente representado por sua matriz de adjacência: uma matriz n-por-n cujo valor na linha i e coluna j fornece o número de arestas que conectam o i-ésimo ao j-ésimo vértices.
Com relação a esta definição, analise atentamente o grafo apresentado abaixo:
Com base no grafo finito apresentado acima, assinale a alternativa que corresponde à sua matriz de adjacência correspondente:
	
	A
	0 1 0 0 1 1
1 0 1 0 1 0
0 1 0 1 0 0
0 0 1 0 1 0
1 1 0 1 0 1
1 0 0 0 1 0
	
	B
	1 0 1 1 0 0
0 1 0 1 0 1
1 0 1 0 1 1
1 1 0 1 0 1
0 0 1 0 1 0
0 1 1 1 0 1
	
	C
	1 1 0 0 1 1
1 1 1 0 1 0
0 1 1 1 0 0
0 0 1 1 1 0
1 1 0 1 1 1
1 0 0 0 1 1
	
	D
	1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
	
	E
	0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
Questão 4/10
Uma árvore binária é definida como um grafo acíclico, conexo, dirigido e que cada nó não tem grau (ou ordem) maior que 2. Com relação a esta definição analise a árvore binária apresentada abaixo: 
Com base na árvore binária apresentada acima, assinale a alternativa correta que corresponde ao nível e ao grau dos nós 1, 6 e 14, assim como, a profundidade da árvore.
	
	A
	Nível dos nós na árvore: 1
Grau do nó 1: 2
Grau do nó 6: 3
Grau do nó 14: 2
Altura da árvore: 2
	
	B
	Nível dos nós na árvore: 2
Grau do nó 1: 1
Grau do nó 6: 3
Grau do nó 14: 2
Altura da árvore: 3
	
	C
	Nível dos nós na árvore: 1
Grau do nó 1: 1
Grau do nó 6: 3
Grau do nó 14: 2
Altura da árvore: 2
	
	D
	Nível dos nós na árvore: 2
Grau do nó 1: 0
Grau do nó 6: 2
Grau do nó 14: 1
Altura da árvore: 3
	
	E
	Nível dos nós na árvore: 3
Grau do nó 1: 0
Grau do nó 6: 3
Grau do nó 14: 2
Altura da árvore: 4
Questão 5/10
Uma árvore binária é definida como um grafo acíclico, conexo, dirigido e que cada nó não tem grau (ou ordem) maior que 2. Com relação a esta definição analise a árvore binária apresentada abaixo:
Com base na árvore binária apresentada acima, assinale a alternativa correta que corresponde aos nós folhas desta árvore:
	
	A
	1, 6, 4, 7, 14, 13;
	
	B
	4, 7, 13;
	
	C
	8, 3, 10;
	
	D
	3, 10;
	
	E
	1, 4, 7, 13.
Questão 6/10
Na probabilidade, o espaço amostral é o conjunto de todos os resultados possíveis de um experimento aleatório.
Sendo assim, assinale a alternativa correta que corresponde a denominação dada a um espaço amostral quando todos os elementos ligados aos seus elementos tem a mesma chance de ocorrer:
	
	A
	Evento Certo;
	
	B
	Espaço Amostral Aleatório;
	
	C
	Evento Mutuamente Exclusivo;
	
	D
	Evento Impossível;
	
	E
	Equiprovável.
Questão 7/10
Na probabilidade evento é qualquer subconjunto do espaço amostral.Com base nesta definição, assinale a alternativa correta, que corresponde ao tipo de evento que ocorre, ao calcular a probabilidade de ao lançar um dado de 06 números, e seja obtido um número menor do que 07 e maior do que 0.
	
	A
	Evento Equiprovável;
	
	B
	Evento Certo;
	
	C
	Evento Impossível;
	
	D
	Evento Mutuamente Exclusivo;
	
	E
	Espaço Amostral Aleatório.
Questão 8/10
Na probabilidade evento é qualquer subconjunto do espaço amostral.Com base nesta definição, assinale a alternativa correta, que corresponde ao tipo de evento que ocorre, ao calcular a probabilidade de ao lançar um dado de 06 números, e seja obtido um número maior do que 06.
	
	A
	Evento Certo;
	
	B
	Evento Mutuamente Exclusivo;
	
	C
	Espaço Amostral Aleatório;
	
	D
	Evento Impossível;
	
	E
	Evento Equiprovável.
Questão 9/10
Na probabilidade evento é qualquer subconjunto do espaço amostral.Com base nesta definição, assinale a alternativa correta, que corresponde ao tipo de evento que ocorre, ao calcular a probabilidade de ao tirar aleatoriamente uma carta de um baralho, esta carta seja vermelha ou uma dama.
	
	A
	Eventos complementares;
	
	B
	Eventos mutuamente exclusivos;
	
	C
	União de eventos;
	
	D
	União e Intersecção de eventos;
	
	E
	Intersecção de eventos.
Questão 10/10
Na probabilidade evento é qualquer subconjunto do espaço amostral.Com base nesta definição, assinale a alternativa correta, que corresponde ao tipo de evento que ocorre, ao calcular a probabilidade de ao tirar aleatoriamente uma carta de um baralho, esta carta seja preta e uma dama.
	
	A
	União e Intersecção de eventos;
	
	B
	Intersecção de eventos;
	
	C
	União de eventos;
	
	D
	Eventos complementares;
	
	E
	Eventos mutuamente exclusivos.