Graph Theory: Playlist
Playlist on YouTube about graph theory.
Topics covered:
- definition of a graph;
- walk in a count;
- distance in a graph;
- simple graph:
- component of a simple graph;
- connected count;
- cycle in a graph;
- tree (in graph theory);
- cycle graph;
- full count;
- matrix representation of a graph;
- diameter of a graph;
- degree of a node in a graph:
- sum of degrees in a graph;
- regular count;
- chromatic number of a graph;
- Euler's walk in a count;
- eulercycle in a graph;
- Koningsberg's seven bridges problem (with graph theory);
- planar or planar graph;
- complement count;
- line graph of a graph;
- directed count;
- degree of a node in a directed graph;
- weighted count;
- Prim's algorithm;
- Kruskal's algorithm.
Log in or register to view the full educational resource
Registration only takes one minute.
Teachers share their learning resources and inspiration with you.
- free learning resources;
- for all ages and subjects;
- easily searchable on lesson topic.
Register
Safe and free
Already a member?
No account? Go to oefen.be/138723.
Teacher