Home Library Explore SAT

Home Library Explore SAT

Networks Review Flashcards | StudBud

Explore/Networks Review

Networks Review

11 terms·StudBud Administration·1 play

Intro to Networks

Flashcards11 cardsFPractice quizPHost liveL

Questions 11

Answers

1
What does an 'edge' mean?
the line joining two dots
the dot
the space inside
the end point
2
What does the shortest path mean?
the shortest distance between two named places
add everything in the network
the smallest number in the network
the shortest distance throughout the whole network
3
An Euler path or circuit differs from a Hamilton one, in what way?
Goes over every edge once only
starts and finishes in the same place
Goes over every vertex (dot) once only
start and finishes in different places
4
Which one of these is an Euler Path?
EBCDBACED
ACDBECA
ABCDE
DCBACEBD
5
What does a 'circuit' mean?
the edges
starting at A and finishing at A
the space inside
starting at A and finishing at B
6
Another way to show a network is:
using trigonometry
using matrices
using powers
using equations
7
What does a 'vertex' describe?
space inside
edges
a dot
vertices
8
Give an example of an Euler circuit for this diagram
EFBAECDFE
EFE
FBAEF
ABFDCEA
9
Name a Hamiltonian path for this diagram
BCDEA
ECDBA
ABCDE
CBADE
10
Euler's rule states that F + V - E = 2. What does the 'F' stand for?
Fun
Faces
Faces or regions
Functions
11
What does a 'path' mean?
starting at A and finishing at A
straight line
starting at A and ending at B
the space inside