linear

List of:	Glossary Items
Subjects:	Graph Theory
Contents:	Glossary

A graph is called linear if it is a tree and if it does not contain a vertex of degree greater than two.

PDF/GLOSSARY/01GLOSS.PDF
HTM/DATA/ACIS/GLOSSARY/01GLOSS/0208.HTM