Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Quiz

Graph Theory

Lezwon Castellino 10 Fragen

Quiz starten

Fragen in diesem 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. ARichtig
    2. BFalsch
  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. ARichtig
    2. BFalsch
  9. 9A Graph can have more than one Sink
    1. ARichtig
    2. BFalsch
  10. 10Which of the following is a hamilton path?
    1. ABild zu Antwort A
    2. BBild zu Antwort B
    3. CBild zu Antwort C
    4. DBild zu Antwort D

Informationen

Beschreibung
Beginner Mathematics Quiz am Graph Theory, erstellt von Lezwon Castellino am 29/02/2016.
Sprache
English
Aufrufe
2
Schlagwörter
mathematicsbeginner
Bewertung
Noch keine Bewertungen
Bewerte dieses Quiz
Bewerte dieses Quiz

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?