Ajude a dar forma ao GoConqr. O que a gente deve adicionar?

Quiz

Graph Theory

Lezwon Castellino 10 perguntas

Fazer o quiz

Perguntas do quiz (10)

  1. 1"All cycle' s are paths, but not all paths are cycles"
    1. ATrue
    2. BFalse
  2. 2Adjacency Matrix = A(i,j) where i and j are vertex's. Incidence Matrix = A(i,j) where ... ?
    1. Ai is a vertex and j is an edge
    2. Bj is a vertex and i is an edge
    3. Ci and j are edge's
  3. 3Two graphs are isomorphic is there is a _________________________ berween them.
    1. AInjection
    2. BSubjection
    3. CBijection
  4. 4A spanning subgraph is a graph..
    1. Awhich contains every vertex of G
    2. Bwhich has the same edges as G
    3. Cwhich has at least two vertices with a degree of 3
  5. 5A tree is a connected cyclic graph
    1. AVerdadeiro
    2. BFalso
  6. 6A Eulerian walk contains
    1. Aequal number of odd and even vertices
    2. Ball odd degree vertices
    3. Ceither 0 or exactly 2 vertices of odd degree
  7. 7A hamilton path is a path which
    1. Awhich connects back to the starting node
    2. Bwhich connects every node in graph G to the rest
    3. Ctraverses every edge in graph G exactly once
    4. Dtraverses every node in graph G exactly once
  8. 8A geodesic is the shortest path to a given node on a Graph G
    1. AVerdadeiro
    2. BFalso
  9. 9A Graph can have more than one Sink
    1. AVerdadeiro
    2. BFalso
  10. 10Which of the following is a hamilton path?
    1. AImagem da opção A
    2. BImagem da opção B
    3. CImagem da opção C
    4. DImagem da opção D

Informações

Descrição
Beginner Mathematics Quiz sobre Graph Theory, criado por Lezwon Castellino em 29-02-2016.
Idioma
English
Visualizações
2
Etiquetas
mathematicsbeginner
Avaliação
Ainda sem avaliações
Avalie este quiz
Avalie este quiz

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?