home

ATAR Applications Networks terminology

SIMPLE VOCABULARY
Quiz by
Isla5853
Rate:
Last updated: September 4, 2024
You have not attempted this quiz yet.
More quiz info >>
First submittedSeptember 4, 2024
Times taken1
Average score100.0%
Report this quizReport
Quiz and answer stats >>
Friends stats >>
5:00
Enter answer here
0
 / 19 guessed
The quiz is paused. You have remaining.
Scoring
You scored / = %
This beats or equals % of test takers also scored 100%
The average score is
Your high score is
Your fastest time is
Keep scrolling down for answers and more stats ...
Hint
Answer
A path starting and finishing at different vertexes
open path
Euler's rule
v+f=e+2
A walk starting and finishing at the same vertex
closed walk
An open path that visits every vertex in the graph only once
semi-hamiltonian
A connected simple graph that contains no cycles
tree
A sequence of verticies in which there is an edge from each vertex to the next; may include repeated edges and verticies
walk
A walk with no repeated edges and vertices
path
A graph in which the vertices can be split into two groups; such that every edge joins a vertex from one group to a vertex of the other group
bipartite graph
A trail that travels every edge once and starts and finishes at different vertexes; vertices can be repeated
semi-eulerian trail
if every vertex is connected to every other vertex
connected graph
A path starting and finishing at the same vertex
closed path (cycle)
A selection of edges and vertices from an original graph
subgraph
A walk that involves no repeated edges
trail
An undirected and unweighted graph with no loops and no multiple edges
simple graph
A trail that travels every edge only once and starts and finishes at the same vertex; vertices can be repeated
eulerian circuit
Any edge in which, when removed leaves the graph disconnected
bridge
A walk not ending and starting at the same vertex
open walk
A graph that can be drawn without its edges crossing over
planar graph
A cycle that visits every vertex in the graph only once
hamitlonian cycle
Save Your Stats
Your Next Quiz
World Capitals Quiz
Can you name the capitals cities of all 196 countries in the world?
All OPEC Countries Ever
Can you name all the countries that have ever been members of OPEC, the Organization of Petroleum Exporting Countries?
NATO Phonetic Alphabet - Sudden Death
Can you guess the words that represent each letter in the NATO military alphabet?
Pin Africa on a Borderless Map
Drag the pin onto the correct country. Careful, though! Three wrong moves and the game ends.
Comments
No comments yet
Copyright H Brothers Inc, 2008–2026
Contact Us | Go To Top | View Desktop Site | Site Map