Busy. Please wait.
or

Forgot Password?

Don't have an account?  Sign up 
or

taken
show password

why

Make sure to remember your password. If you forget it there is no way for StudyStack to send you a reset link. You would need to create a new account.

By signing up, I agree to StudyStack's Terms of Service and Privacy Policy.


Already a StudyStack user? Log In

Reset Password
Enter the email address associated with your account, and we'll email you a link to reset your password.

Remove ads
Don't know (0)
Know (0)
remaining cards (0)
Save
0:01
To flip the current card, click it or press the Spacebar key.  To move the current card to one of the three colored boxes, click on the box.  You may also press the UP ARROW key to move the card to the "Know" box, the DOWN ARROW key to move the card to the "Don't know" box, or the RIGHT ARROW key to move the card to the Remaining box.  You may also click on the card displayed in any of the three boxes to bring that card back to the center.

Pass complete!

"Know" box contains:
Time elapsed:
Retries:
restart all cards




share
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.

  Normal Size     Small Size show me how

Chapter 2

Graphs and Networks

TermDefinition
Graph A graph consists of vertices (nodes) which are connected by edges (arcs).
Subgraph A subgraph is part of a graph.
Network If a graph has a number associated with each edge (its weight) then the graph is a weighted graph (network).
Degree The degree or valency (or order) of a vertex is a number of edges incident to it.
Path A path is a finite sequence of edges, such that the end vertex of one edge in the sequence is the start vertex of the next, and in which no vertex appears more than once.
Walk A walk is a path in which you are permitted to return to vertices more than once.
Created by: Lauren31158