Lemma

Combinatorics · Chapter 10 of 10

Graph theory

8 curated · 16 from open sources

← Recurrences
AllEasyMediumDeep

Curated

8
#TitleDifficultySourceTags
11The odd shakers are evenEasyLemmaHandshake lemmaSum of degrees+1
629Edges of a complete graphEasyLemmaGraph theory
630Edges of a treeEasyLemmaGraph theory
631The handshake lemmaEasyLemmaGraph theory
632Counting facesEasyClassicalGraph theory
633Colouring a pentagonEasyLemmaGraph theory
1A party of sixMediumLemmaPigeonholeRamsey R(3,3)+1
634Spanning trees of K₄MediumClassicalGraph theory

From open sources

16

Showing everything, including problems with no answer to check, a missing figure, or a near-copy elsewhere. Show only complete problems

#TitleDifficulty
128434Graph Basics · Example 1Easy
128435Graph Basics · Example 2Easy
128437Graph Structures · Example 2Easy
128438Graph Structures · Example 3Easy
128444Applying ConnectednessEasy
128445Hamilton Cycles · Example 1Easy
128448Traveling Salesperson Problem · Example 1Easy
128449Traveling Salesperson Problem · Example 2Easy
128446Hamilton Cycles · Example 2Easy
128447Hamilton Cycles · Example 3Easy
128436Graph Structures · Example 1Easy
128439Graph Structures · Example 4Easy
128440Comparing Graphs · Example 1Easy
128441Comparing Graphs · Example 2Easy
128442Navigating Graphs · Example 1Easy
128443Navigating Graphs · Example 2Easy