Year 12 Network Conc
Quiz yourself by thinking what should be in
each of the black spaces below before clicking
on it to display the answer.
Help!
|
|
||||
|---|---|---|---|---|---|
| network | a term used to describe a group or system of interconnected objects. It consists of vertices and edges that indicate a path or route between two objects.
🗑
|
||||
| network diagram | a representation of a group of objects vertices that are connected together by lines
🗑
|
||||
| vertex | a point (or dot) in a network diagram at which lines of pathways interect
🗑
|
||||
| edge | the line that connects the vertices in a network diagram
🗑
|
||||
| degree | the number of edges that are connected to a vertex in a network diagram
🗑
|
||||
| loop | edge that starts and ends at the same vertex
🗑
|
||||
| directed network | a network whose edges have arrows and travel is only possible in the direction of arrows
🗑
|
||||
| undirected network | a network whose edges have no arrows and travel is possible in both directions
🗑
|
||||
| weighted edge | an edge of a network diagram that has a number assigned to it that implies some numerical value such as cost, distance or time
🗑
|
||||
| walk | a connected sequence of edges showing a route between vertices where the edges and vertices may be visited multiple times
🗑
|
||||
| trail | a walk with no repeated edges
🗑
|
||||
| path | a walk with no repeated vertices
🗑
|
||||
| circuit | a walk with no repeated edges that starts and ends at the same vertex
🗑
|
||||
| cycle | a walk with no repeated vertices that starts and ends at the same vertex
🗑
|
||||
| eulerian trail | a trail that uses every edge of a graph exactly once
🗑
|
||||
| eulerian circuit | a circuit that uses every edge of a network graph exactly once
🗑
|
||||
| weighted graph | a network diagram that has weighted edges
🗑
|
||||
| hamiltonian path | a path that passes through every vertex of a graph once and only once
🗑
|
||||
| hamiltonian cycle | a hamiltonian path that starts and finishes at the same vertex
🗑
|
Review the information in the table. When you are ready to quiz yourself you can hide individual columns or the entire table. Then you can click on the empty cells to reveal the answer. Try to recall what will be displayed before clicking the empty cell.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.
Normal Size Small Size show me how
Normal Size Small Size show me how
Created by:
wdobson
Popular Math sets