This class was created by Brainscape user Chris Amon. Visit their profile to learn more about the creator.
By:
Chris Amon
- decks
- flashcards
- learners
Decks in this class (13)
Definitions
What is the distance dist_g u v b...,
What is the eccentricity ecc v of...,
What is the diameterof g diam g
24
cards
Hamiltonian Graphs
When is a path in a graph hamilto...,
When is a cycle in a graph hamilt...,
When is a graph hamiltonian
6
cards
Eulerian Circuits
What i,
What is a circuit,
When is a circuit eulerian
5
cards
Bipartite graphs
What is a bipartite graph,
A graph is bipartite iff,
Every graph g contains a bipartit...
3
cards
Graph colouring
What is colouring of a graph g,
What is a k colouring,
What is the chromatic number chi g
19
cards
Biconnectivity
What is a cut vertex and a cut set,
When is a graph biconnected,
For every biconnected graph g and...
9
cards
Connectivity
When is a graph g connected,
What is an ab path in g,
What is an ab separator and what ...
17
cards
Network Flow
What is a directed graph,
What are semi walks semi paths an...,
What is a network graph n
13
cards
Matchings
What is a matching in a graph g,
When is a matching m maximal,
What is a maximum matching
15
cards
Planar Graphs
What is euler s formula for conne...,
What is the 4 colour theorem,
For every plane graph with n geq ...
10
cards
Extremal Graph Theory
What is mantel s theorem,
What is turan s theorem,
What is zykovs theorem aka a gene...
6
cards
Ramsey Theory
For every 2 colouring of the edge...,
State ramsey s theorem,
When is a graph or subgraph monoc...
17
cards
3251 definitions
What is discounting,
What is an option what are call a...,
3
cards
More about
MTH3170
- Class purpose General learning
Learn faster with Brainscape on your web, iPhone, or Android device. Study Chris Amon's MTH3170 flashcards now!
How studying works.
Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.
Add your own flashcards.
Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!
What's Brainscape anyway?
Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.
We use an adaptive study algorithm that is proven to help you learn faster and remember longer....
