Puu (graafiteooria): erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Enigola (arutelu | kaastöö)
 
Kairijan (arutelu | kaastöö)
PResümee puudub
8. rida:
 
* ta on sidus ja tsükliteta; <ref name=":0">{{Raamatuviide|autor=J. A. Bondy, U. S. R. Murty|pealkiri=Graph theory with applications|aasta=1976|koht=Suurbritannia|kirjastus=The Macmillan Press Ltd|lehekülg=}}</ref>
* ta on tsükliteta ja ükskõik millise serva lisamisel tekib tsükkel; <ref name=":1">{{Raamatuviide|autor=Reinhard Diestel|pealkiri=Graph Theory|aasta=1997|koht=Heidelberg|kirjastus=Springer-Verlag|lehekülg=}}</ref>
* ta on sidus, kuid ükskõik millise serva eemaldamisel muutub mittesidusaks; <ref name=":0" />
* iga tema kahte tippu ühendab täpselt üks tee. <ref name=":0" />