Questions tagged [graph-theory]
Use this tag for questions about teaching graph theory. Here a graph is a collection of vertices and connecting edges. Use (graphing) instead if your question is about teaching graphing or plotting functions.
8
questions
1
vote
1
answer
192
views
An intuitive (non rigorous) text book on graph theory which is student friendly with vivid illustrations
Background
Hello, I am an undergraduate in CS. I would like to study Graph Theory on my own (self-study) for a competitive examination (named GATE). It is an examination for undergraduates and as such,...
- 213
1
vote
0
answers
74
views
Is there any video lecture series on (UG level) graph theory (might not be specific on any books) but the video/content quality is like that of MIT?
Previously I had asked a question about something similar, but more constrained. But now I ask something more general. I just got hold of the Linear Algebra by Prof Gilbert of MIT and they are just ...
- 213
5
votes
1
answer
458
views
Is there any video lecture series on Graph Theory which uses "Introduction to Graph Theory" by Douglas West? as the text
I am interested in learning graph theory, and from many resources I came to know that Douglas West's Introduction to Graph Theory is a good textbook. But since I am doing self-study, it is at times ...
- 213
4
votes
1
answer
115
views
Start drawing a graph
I want to give to my students instructions/advises for drawing (directed) graphs (with few nodes, less than 15) in draft mode (before drawing final one on the official test paper).
But I really have ...
- 143
13
votes
7
answers
2k
views
Content for a 40-minute lecture on graph theory for high schoolers
I'm due to deliver a session on graph theory for 16–17-year old students (UK sixth formers) as a taster of what studying mathematics at university is like. What would you recommend as content, and a '...
- 670
10
votes
0
answers
136
views
toys/manipulatives for exploring graph theory
I was talking recently with my daughters about non-planar graphs, like $K_{3,3}$, $K_5$, and the 7 bridges of Königsberg. They got pretty interested in it, and seemed to catch on to the core ideas. ...
- 201
3
votes
1
answer
140
views
Is "The Petersen Graph" by Holton and Sheehan a good text for graph-theory students? Any requisite knowledge for mastering the text?
This book has been recommended to me by a guiding hand/mentor mathematician when I showed interest in his field, and he seemed to really like this book however he doesn't really know me and my ...
- 171
3
votes
4
answers
271
views
What are standard (or good) textbooks for undergraduate graph theory?
I'll be teaching graph theory this fall for the first time. The only undergraduate graph theory book I am familiar with is Doug West's book, which I like. But I'd like to consult some other ...
- 31