Ciência de Dados - Noções Básicas de Teoria de Grafos

Ciência de Dados - Noções Básicas de Teoria de Grafos

12th Grade

10 Qs

quiz-placeholder

Similar activities

Extensões de arquivo

Extensões de arquivo

5th - 12th Grade

14 Qs

Redes de Computadores e Telecomunicações aula 2

Redes de Computadores e Telecomunicações aula 2

1st Grade - University

10 Qs

Arquitetura de Computadores 31/10/2019

Arquitetura de Computadores 31/10/2019

1st Grade - University

15 Qs

Ciência de Dados

Ciência de Dados

12th Grade

14 Qs

1º Teste do 2º Bimestre de Engenharia de Software

1º Teste do 2º Bimestre de Engenharia de Software

12th Grade

10 Qs

SO - 4a Aula - Sistema de Arquivos

SO - 4a Aula - Sistema de Arquivos

12th Grade

10 Qs

RECUPERAÇÃO DE PENSAMENTO COMPUTACIONAL

RECUPERAÇÃO DE PENSAMENTO COMPUTACIONAL

8th Grade - University

10 Qs

Tipos de Algoritmos

Tipos de Algoritmos

12th Grade

8 Qs

Ciência de Dados - Noções Básicas de Teoria de Grafos

Ciência de Dados - Noções Básicas de Teoria de Grafos

Assessment

Quiz

Computers

12th Grade

Medium

Created by

GILSON MARCONDES

Used 1+ times

FREE Resource

AI

Enhance your content

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Qual é a definição de conectividade de vértices em um grafo G?

Grau mínimo de um vértice

Cardinalidade do menor corte de vértices

Quantidade de arestas no grafo

Número de vértices no grafo

2.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

O que é um grafo k-conexo em vértices?

Um grafo sem corte de vértices de tamanho menor que k

Um grafo sem ciclos

Um grafo sem vértices isolados

Um grafo com k vértices

3.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

O que é um digrafo?

Um grafo sem ciclos

Um grafo sem vértices

Um grafo com direção nas arestas

Um grafo sem arestas

4.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Qual é a definição de grau de entrada de um vértice em um digrafo?

Número de vértices adjacentes

Número de arestas convergentes ao vértice

Número de arestas incidentes ao vértice

Número de arestas divergentes do vértice

5.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

O que é uma árvore direcionada enraizada em um digrafo?

Um digrafo sem ciclos

Um digrafo com raiz e grau de entrada nulo

Um digrafo com apenas um vértice

Um digrafo sem arestas

6.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Qual é a complexidade de espaço da matriz de adjacências de um grafo?

O(n)

O(n^2)

O(m)

O(n + m)

7.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

O que é a estrutura de adjacências em um grafo?

Um conjunto de vértices isolados

Um conjunto de listas de adjacências para cada vértice

Um conjunto de arestas

Um conjunto de ciclos

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?

Discover more resources for Computers