Graaf: erinevus redaktsioonide vahel

Lisatud 171 baiti ,  7 aasta eest
P (Valikulised grammatikaparandused.)
* Graaf, mille kõik tipud on omavahel naabertipud, on '''''[[täisgraaf]]'''''. Ilma seosteta graaf on '''''tühigraaf'''''.
* Graafi „vastandgraaf” ehk '''''[[graafi täiend]]''''' on see, mis omab servi seal, kus originaal neid ei oma. Näiteks, tühigraafi täiend on täisgraaf ja vastupidi.
* Graaf, mille tipud jagunevad kaheks mittesidusaks [[hulk|hulgaks]] kusjuures nende hulkade vahelised tipud on servadega ühendatud on '''''[[kahealuseline graaf]]'''''.
* Graaf, mille tippudeks on originaali servad ja servadeks originaali tipud on '''''[[servagraaf]]'''''.
 
247

muudatust