Graaf: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
P Valikulised grammatikaparandused. |
|||
12. rida:
* 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]]'''''.
|