Banegraf

Banegraf
6 kurver for kurver
Antall hjørner	ikke{\ displaystyle n}
Antall kanter	ikke-1{\ displaystyle n-1}
Stråle	⌊ikke/2⌋{\ displaystyle \ lfloor n / 2 \ rfloor}
Diameter	ikke-1{\ displaystyle n-1}
Automorfismer	2
Kromatisk nummer	2
Kromatisk indeks	2
Eiendommer	enhetsavstand

I grafteori er en kurvediagram eller grafkjede (på engelsk banegraf ) et tre der hver node har en grad på to.

Se også

• Sti
• Kjede
• Syklusgraf , den eneste andre typen tilkoblet graf med alle høydepunkter på høyst to.
• Caterpillar graf

<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">