Home Library Explore SAT

Home Library Explore SAT

Networks Intro Flashcards | StudBud

Explore/Networks Intro

Networks Intro

10 terms·StudBud Administration·23 plays

Intro to Networks

Flashcards10 cardsFPractice quizPHost liveL

Questions 10

Answers

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