Index of /~nadia/math38
Name Last modified Size Description
Parent Directory -
03_30_Braess_paradox.mp4 2020-03-29 22:02 57M
04_01_Basic_definitions.mp4 2020-03-31 13:19 29M
04_01_Intro_and_Konigsberg_bridges.mp4 2020-03-31 13:20 24M
04_01_Some_problems.mp4 2020-03-31 13:21 58M
04_01_Basic_definitions.pdf 2020-03-31 13:24 269K
04_01_Problem_5.1.1.pdf 2020-04-01 18:30 33K
04_03_Isomorphisms.pdf 2020-04-02 14:50 458K
04_03_Isomorphisms.mp4 2020-04-02 14:51 43M
04_03_Matrices.mp4 2020-04-02 14:51 23M
04_03_Special_Graphs.mp4 2020-04-02 14:52 36M
04_06_Cut_edges.mp4 2020-04-05 17:53 26M
04_06_Cuts.mp4 2020-04-05 17:54 37M
04_06_Walks_and_trails.mp4 2020-04-05 17:55 41M
04_06_Connections_in_graphs.pdf 2020-04-05 17:55 400K
04_08_Bipartite_and_eulerian_graphs.pdf 2020-04-07 15:36 210K
04_08_Eulerian_graphs.mp4 2020-04-07 15:37 51M
04_08_Konigs_theorem.mp4 2020-04-07 15:38 48M
04_08_Odd_cycles_bipartite.mp4 2020-04-07 15:40 38M
04_08_Problem_1.2.20.pdf 2020-04-08 14:50 21K
04_10_Degree_sum.mp4 2020-04-09 14:10 30M
04_10_Reconstruction.mp4 2020-04-09 14:10 32M
04_10_Regular_graphs.mp4 2020-04-09 14:11 15M
04_10_Degree_sum.pdf 2020-04-10 13:19 384K
04_13_Bipartite_subgraphs.mp4 2020-04-12 14:55 27M
04_13_Edges_in_connected_graphs.mp4 2020-04-12 14:56 58M
04_13_Mantels_theorem.mp4 2020-04-12 14:57 27M
04_13_Extremal_problems.pdf 2020-04-12 15:00 322K
04_13_Section_1.3_problems.pdf 2020-04-13 16:40 44K
Week2-Solutions.pdf 2020-04-13 16:41 925K
04_15_Degree_sequences_for_loopless_graphs.mp4 2020-04-14 15:27 9.0M
04_15_Degree_sequences_intro.mp4 2020-04-14 15:27 28M
04_15_Graphic_sequences.mp4 2020-04-14 15:29 92M
04_15_Graphs_with_same_graphic_sequences.mp4 2020-04-14 15:29 19M
04_15_Graphic_sequences.pdf 2020-04-15 08:30 235K
04_15_Proof_writing.pdf 2020-04-15 14:52 60K
04_17_De_Bruijn_graphs.mp4 2020-04-16 17:18 9.9M
04_17_Digraphs.mp4 2020-04-16 17:19 58M
04_17_Eulerian_digraphs.mp4 2020-04-16 17:20 42M
04_17_Digraphs.pdf 2020-04-17 15:16 292K
04_20_trees.pdf 2020-04-19 18:15 196K
04_20_Characterization_of_trees.mp4 2020-04-19 18:19 75M
04_20_Distance.mp4 2020-04-19 18:20 41M
04_20_Spanning_trees.mp4 2020-04-19 18:20 14M
04_20_Trees.mp4 2020-04-19 18:21 31M
04_20_problems_2.1.pdf 2020-04-20 15:30 48K
04_22_Counting_trees.mp4 2020-04-21 16:25 23M
04_22_Prufer_sequences.mp4 2020-04-21 16:27 73M
04_22_Trees_with_degree_sequences.mp4 2020-04-21 16:27 28M
04_22_Prufer_code.pdf 2020-04-21 16:55 252K
04_22_Problem_2.2.8.pdf 2020-04-22 15:19 98K
04_24_Contraction.mp4 2020-04-23 17:12 55M
04_24_Counting_spanning_trees_algorithm.mp4 2020-04-23 17:12 43M
04_24_Counting_spanning_trees_examples.mp4 2020-04-23 17:13 35M
04_24_Spanning_trees.pdf 2020-04-23 17:13 189K
04_27_Decomposition_of_the_Petersen_graph.mp4 2020-04-26 18:43 69M
04_27_Graceful_Labelings.mp4 2020-04-26 18:44 26M
04_27_Matrix-tree_Theorem.mp4 2020-04-26 18:45 31M
04_27_Spanning_trees_in_complete_bipartite_graphs.pdf 2020-04-27 14:52 151K
04_29_Kruskal_and_Dijkstra.pdf 2020-04-28 14:31 380K
04_29_Dijkstra_s_algorithm.mp4 2020-04-28 14:33 57M
04_29_Kruskal_s_algorithm.mp4 2020-04-28 14:36 76M
04_29_Weighted_graphs.mp4 2020-04-28 14:36 13M
05_01_Matchings.pdf 2020-04-30 17:35 130K
05_01_Matchings_in_bipartite_graphs.mp4 2020-04-30 17:40 15M
05_01_Maximal_matchings.mp4 2020-04-30 17:40 47M
05_01_Perfect_matchings.mp4 2020-04-30 17:41 30M
04_29_Dijkstra_and_complexity.pdf 2020-05-03 12:11 62K
04_27_Graceful_Labelings.pdf 2020-05-03 12:16 447K
05_04_Min_max_theorems.pdf 2020-05-03 16:23 144K
05_04_Matchings_and_vertex_covers.mp4 2020-05-03 16:29 41M
05_04_Optimization.mp4 2020-05-03 16:29 25M
05_04_Vertex_and_edge_covers.mp4 2020-05-03 16:30 36M
05_04_Rizzi_s_proof_explanation.pdf 2020-05-04 17:04 80K
05_06_Connectivity-Vertex_Cut.pdf 2020-05-05 16:36 138K
05_06_Connectivity.mp4 2020-05-05 16:37 54M
05_06_Optimization_2.mp4 2020-05-05 16:39 57M
05_08_Edge-connectivity.pdf 2020-05-07 18:08 141K
05_08_Edge_connectivity.mp4 2020-05-07 18:12 26M
05_08_Edge_vs_Vertex_connectivity.mp4 2020-05-07 18:13 45M
05_08_Edge-connectivity_for_regular_graphs.mp4 2020-05-07 18:14 18M
05_11_Connectivities.pdf 2020-05-10 18:04 110K
05_11_Blocks.mp4 2020-05-10 18:05 34M
05_11_Internally_disjoint_paths.mp4 2020-05-10 18:06 50M
05_11_Menger_s_theorem.mp4 2020-05-10 18:07 24M
05_11_Exercises_4.2.pdf 2020-05-12 08:31 79K
05_13_Networks_and_flows.pdf 2020-05-12 16:48 114K
05_13_Line_graphs.mp4 2020-05-12 16:50 33M
05_13_Max_flow_min_cut_preview.mp4 2020-05-12 16:50 18M
05_13_Networks_and_Flows.mp4 2020-05-12 16:54 73M
05_13_Exercises_4.3.pdf 2020-05-13 14:36 94K
05_15_Ford_Fulkerson_Algorithm.mp4 2020-05-14 19:43 69M
05_15_Max_flow_min_cut_proof.mp4 2020-05-14 19:43 14M
05_15_Ford-Fulkerson_Algorithm.pdf 2020-05-14 19:43 114K
05_15_Flow_bounded_by_capacity.mp4 2020-05-14 19:52 30M
05_18_Coloring.mp4 2020-05-17 16:01 35M
05_18_Optimality.mp4 2020-05-17 16:01 30M
05_18_Greedy_coloring.mp4 2020-05-17 16:14 35M
05_18_Coloring.pdf 2020-05-17 16:15 125K
05_18_Exercises_5.1.pdf 2020-05-18 14:09 42K
05_20_Brooks_Theorem.mp4 2020-05-19 17:38 115M
05_20_Bounds_on_chromatic_number.pdf 2020-05-20 07:55 104K
05_20_Mycielski_s_Construction.mp4 2020-05-20 08:34 36M
05_20_Cliques_in_Mycielski_s_construction.pdf 2020-05-21 15:56 34K
05_22_Chromatic_polynomial.pdf 2020-05-21 17:15 146K
05_22_Chromatic_polynomial.mp4 2020-05-21 17:26 28M
05_22_Deletion_contraction.mp4 2020-05-21 17:27 38M
05_22_Naive_computing.mp4 2020-05-21 17:28 30M
05_27_Chordal_graphs.pdf 2020-05-26 16:38 127K
05_27_Acyclic_orientations.mp4 2020-05-26 16:42 19M
05_27_Chordal_graphs.mp4 2020-05-26 16:43 21M
05_27_Simplicial_eliminiation_ordering.mp4 2020-05-26 16:44 47M
05_27_Exercise_5.3.18.pdf 2020-05-27 23:31 75K
05_29_Planarity.pdf 2020-05-28 19:02 205K
05_29_Dual_graphs.mp4 2020-05-28 19:04 50M
05_29_Planar_graphs.mp4 2020-05-28 19:05 28M
05_29_Euler_s_Formula.mp4 2020-05-28 22:24 27M
06_01_Kuratowski_s_Theorem.mp4 2020-05-31 16:59 63M
06_01_Wagner_s_Theorem.mp4 2020-05-31 17:00 53M
06_01_Kuratowski_s_Theorem.pdf 2020-05-31 17:03 143K
06_01_Exercises_6.2.pdf 2020-06-01 15:25 163K
06_03_4_and_5_colors.pdf 2020-06-02 18:42 1.0M
06_03_Six_Color_Theorem.mp4 2020-06-02 18:43 25M
06_03_Five_Color_Theorem.mp4 2020-06-02 18:44 36M
06_03_Four_Color_Theorem.mp4 2020-06-02 18:49 35M
06_03_7_colors.pdf 2020-06-03 13:56 1.3M