Home Library Explore SAT

Home Library Explore SAT

Networks Review Flashcards | StudBud

Explore/Networks Review

Networks Review

11 terms·StudBud Administration

Intro to Networks

Flashcards11 cardsFPractice quizPHost liveL

Questions 11

Answers

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