Home Library Explore SAT

Home Library Explore SAT

Duplicate of Networks intro Flashcards | StudBud

Explore/Duplicate of Networks intro

Duplicate of Networks intro

11 terms·StudBud Administration

Intro to Networks

Flashcards11 cardsFPractice quizPHost liveL

Questions 11

Answers

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