BiteSizedChunks.comLearn one small thing at a time.

Course contentsShow

Mathematics

1Counting Objects from 1 to 10
2Counting from 11 to 100
3Understanding Place Value: Ones and Tens
4Place Value: Hundreds
5Expanded Form and Standard Form
6Comparing and Ordering Whole Numbers
7Rounding to the Nearest Ten and Hundred
8Place Value to Thousands and Beyond
9Understanding Addition as Combining
10Addition Facts to 10
11Understanding Subtraction as Taking Away
12Subtraction Facts to 10
13The Relationship Between Addition and Subtraction
14Adding and Subtracting with Larger Numbers
15Addition with Regrouping (Carrying)
16Subtraction with Regrouping (Borrowing)
17Adding and Subtracting Three or More Numbers
18Word Problems with Addition and Subtraction
19Understanding Multiplication as Repeated Addition
20Multiplication Facts: 0, 1, 2, 5, and 10
21Multiplication Facts: 3, 4, 6, 7, 8, and 9
22The Commutative and Associative Properties of Multiplication
23Understanding Division as Sharing and Grouping
24The Relationship Between Multiplication and Division
25Division Facts and Basic Division Fluency
26Multiplying by Multiples of 10, 100, and 1000
27Multi-Digit Multiplication Using the Standard Algorithm
28Division with Remainders
29Long Division Algorithm
30Estimating Products and Quotients
31Introduction to Order of Operations (PEMDAS/BODMAS)
32Parentheses and Grouping Symbols
33Exponents in Order of Operations
34Multiplication and Division (Left to Right)
35Addition and Subtraction (Left to Right)
36The Commutative Property
37The Associative Property
38The Distributive Property
39Identity and Inverse Properties
40Representing Negative Numbers on the Number Line
41Comparing and Ordering Negative Numbers
42Absolute Value
43Adding Positive and Negative Numbers
44Subtracting Positive and Negative Numbers
45Multiplying Positive and Negative Numbers
46Dividing Positive and Negative Numbers
47Mixed Operations with Negative Numbers
48Understanding Factors
49Understanding Multiples
50Factor Pairs
51Common Factors
52Greatest Common Factor (GCF)
53Common Multiples
54Least Common Multiple (LCM)
55Introduction to Prime Numbers
56Composite Numbers
57Prime Factorization
58Using Prime Factorization for GCF and LCM

Mathematics

1Counting Objects from 1 to 10
2Counting from 11 to 100
3Understanding Place Value: Ones and Tens
4Place Value: Hundreds
5Expanded Form and Standard Form
6Comparing and Ordering Whole Numbers
7Rounding to the Nearest Ten and Hundred
8Place Value to Thousands and Beyond
9Understanding Addition as Combining
10Addition Facts to 10
11Understanding Subtraction as Taking Away
12Subtraction Facts to 10
13The Relationship Between Addition and Subtraction
14Adding and Subtracting with Larger Numbers
15Addition with Regrouping (Carrying)
16Subtraction with Regrouping (Borrowing)
17Adding and Subtracting Three or More Numbers
18Word Problems with Addition and Subtraction
19Understanding Multiplication as Repeated Addition
20Multiplication Facts: 0, 1, 2, 5, and 10
21Multiplication Facts: 3, 4, 6, 7, 8, and 9
22The Commutative and Associative Properties of Multiplication
23Understanding Division as Sharing and Grouping
24The Relationship Between Multiplication and Division
25Division Facts and Basic Division Fluency
26Multiplying by Multiples of 10, 100, and 1000
27Multi-Digit Multiplication Using the Standard Algorithm
28Division with Remainders
29Long Division Algorithm
30Estimating Products and Quotients
31Introduction to Order of Operations (PEMDAS/BODMAS)
32Parentheses and Grouping Symbols
33Exponents in Order of Operations
34Multiplication and Division (Left to Right)
35Addition and Subtraction (Left to Right)
36The Commutative Property
37The Associative Property
38The Distributive Property
39Identity and Inverse Properties
40Representing Negative Numbers on the Number Line
41Comparing and Ordering Negative Numbers
42Absolute Value
43Adding Positive and Negative Numbers
44Subtracting Positive and Negative Numbers
45Multiplying Positive and Negative Numbers
46Dividing Positive and Negative Numbers
47Mixed Operations with Negative Numbers
48Understanding Factors
49Understanding Multiples
50Factor Pairs
51Common Factors
52Greatest Common Factor (GCF)
53Common Multiples
54Least Common Multiple (LCM)
55Introduction to Prime Numbers
56Composite Numbers
57Prime Factorization
58Using Prime Factorization for GCF and LCM

← Mathematics

Lesson 2701 of 3,121·53. Graph TheoryPro lesson

Augmenting Paths and Berge's Theorem

Define M-augmenting paths and prove Berge's theorem: a matching is maximum if and only if no augmenting path exists.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.

See pricing Back to course