had

Konečný strom, který má právě dva uzly 1. stupně (tzv. koncové uzly). Je to tedy strom mající alespoň jednu hranu a přitom nejmenší možný počet uzlů 1. stupně. V teorii grafů je had izomorfní cestě \(P_n\) délky \(n-1\) hran (s \(n \ge 2\) vrcholy), přičemž vnitřní vrcholy mají stupeň 2 a oba krajní vrcholy stupeň 1.

Hady jsou základními příklady stromů a často se využívají v důkazech vlastností grafů, při indukčních argumentech nebo v algoritmech pro prohledávání stromů. Jejich vlastnosti jsou dobře popsatelné – například průměr hada je roven jeho délce, souvislost je triviální a graf je bipartitní. Hady slouží i jako model jednoduchých lineárních struktur v počítačové vědě a biologii (např. modelování lineárních řetězců v chemii).