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.
9 questions
4
votes
2
answers
593
views
What are some decent apps for Hasse diagrams?
What options are out there for software that supports interactively constructing, editing, and manipulating Hasse diagrams? Their semantics is significantly constrained, so garden-variety Let’s-draw-...
- 141
2
votes
1
answer
260
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,...
- 223
1
vote
0
answers
97
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 ...
- 223
5
votes
1
answer
868
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 ...
- 223
4
votes
1
answer
124
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
3k
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 '...
- 660
10
votes
0
answers
178
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
160
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
400
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 ...
- 131