Quiz
Graph Theory
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (10)
1"All cycle' s are paths, but not all paths are cycles"
- ATrue
- BFalse
2Adjacency Matrix = A(i,j) where i and j are vertex's. Incidence Matrix = A(i,j) where ... ?
- Ai is a vertex and j is an edge
- Bj is a vertex and i is an edge
- Ci and j are edge's
3Two graphs are isomorphic is there is a _________________________ berween them.
- AInjection
- BSubjection
- CBijection
4A spanning subgraph is a graph..
- Awhich contains every vertex of G
- Bwhich has the same edges as G
- Cwhich has at least two vertices with a degree of 3
5A tree is a connected cyclic graph
- ATrue
- BFalse
6A Eulerian walk contains
- Aequal number of odd and even vertices
- Ball odd degree vertices
- Ceither 0 or exactly 2 vertices of odd degree
7A hamilton path is a path which
- Awhich connects back to the starting node
- Bwhich connects every node in graph G to the rest
- Ctraverses every edge in graph G exactly once
- Dtraverses every node in graph G exactly once
8A geodesic is the shortest path to a given node on a Graph G
- ATrue
- BFalse
9A Graph can have more than one Sink
- ATrue
- BFalse
10Which of the following is a hamilton path?
- A

- B

- C

- D

- A
Information
- Description
- Beginner Mathematics Quiz on Graph Theory, created by Lezwon Castellino on 29/02/2016.
- Author
- Lezwon Castellino
- Language
- English
- Views
- 2
- Tags
- Rating
- No ratings yet Rate this quiz