Discrete Mathematics 2 + Configurations Lectures

Introduction, Basic Notions in Graph Theory

author: Tomaž Pisanski, IMFM

Description

At the beginning examples and applications of configurations are shown. Basic definitions in graph theory follow.

Categories

Top: Mathematics: Graph Theory

You might be experiencing some problems with Your Video player.

*Slides*
0:00	Configurations from graph-theoretical viewpoint
0:21	Contents
0:53	Two courses
1:40	More info
3:26	Introduction to algebraic and topological graph theory
8:20	Exercises and homework
9:45	Chapter 0
9:57	Chapter 1
10:02	Chapter 0
10:14	Chapter 1
11:14	Chapter 2
12:28	Chapter 3
13:20	- Chapter 0
13:30	- Contents
13:32	Motivation - 1
13:34	Motivation - 2
16:24	Incidence structure
18:08	(Combinatorial) configuration
18:44	Symmetric configurations
19:40	Motivation - 3
20:23	Configuration table
21:48	Another example
23:03	Another example - continuation
23:06	Another example
23:10	Another example - continuation
24:29	Another example
24:38	Another example - continuation
24:44	Small configurations
24:51	Miquel “configuration”
25:19	Examples
27:00	Media coverage of presidential elections
28:08	Presidential elections – Biased media coverage
28:58	Question
29:07	Trivalent combinatorial configurations
29:35	Möbius - Kantor configuration
30:19	A surprising connection
32:06	Homework 01
34:33	Permutations - 1
34:56	- Questions
38:17	- Questions
39:03	Permutations - 1
39:05	Permutations - 2
39:37	Permutation as a product of disjoint cycles
39:46	Example - 1
41:36	Positional notation
43:40	Example - 2
44:57	Cyclic permutation
45:02	Polycyclic permutation
46:31	Identity permutation
46:40	Fix (π)
47:08	- Questions
48:50	Fix (π)
49:32	Example - 1
50:06	Fix (π)
50:37	Order of π
52:28	Homework

Lecture rating

People found this lecture:
Worth seeing
because it is:
Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.