Home Library Explore SAT

Home Library Explore SAT

Networks intro Flashcards | StudBud

Explore/Networks intro

Networks intro

11 terms·StudBud Administration

Intro to Networks

Flashcards11 cardsFPractice quizPHost liveL

Questions 11

Answers

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