Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

handshaking lemma · Vinony

Home
Lemmas in graph theory
handshaking lemma

🌐English

English Bahasa Indonesia Deutsch Español Français Italiano Polski Português Русский فارسی ไทย 中文日本語

EntityQ954454· pop 18· linked from 33 articles

handshaking lemma

lemma that every node-link graph has an even number of odd-degree vertices

Available in 18 languages

Español
Français
Deutsch
中文
Русский
Português
Italiano
Armenian
Catalan
Galician

Connections

Categories

Lemmas in graph theory

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

path

Entity

glossary of graph theory terms

International Standard Book Number

digital object identifier

mathematical induction

Seven Bridges of Königsberg

Nash equilibrium

travelling salesperson problem

Sign in to save

What links here33 pages

hypohamiltonian graph

bipartite graph

Christofides algorithm

Petersen's theorem

double counting

Hamiltonian path problem

cyclomatic number

route inspection problem

Sperner's lemma

glossary of graph theory terms

Ramsey's theorem

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

asymmetric graph

Entitydist 0.48

Entitydist 0.48

Entitydist 0.49

Entitydist 0.50

complete bipartite graph

Entitydist 0.57

Universal graph

Entitydist 0.57

Entitydist 0.57

outerplanar graph

Entitydist 0.58

Entitydist 0.58

Entitydist 0.61

percolation theory

Entitydist 0.61

Entitydist 0.62