Home Library Explore SAT

Home Library Explore SAT

Networks Intro Flashcards | StudBud

Explore/Networks Intro

Networks Intro

11 terms·StudBud Administration·11 plays

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