Stelgrafeo (grafeteorio)
Stelgrafeo | |
![]() Stelgrafeo S7. | |
Verticoj | k+1 |
Lateroj | k |
Koloriga indekso | k |
Koloriga nombro | minimum of (2, k + 1) |
Radiuso | ∞ |
Diametro | minimum of (2, k) |
Propraĵoj | Eĝo-transitiva Arba Unudistanca Dukolora |
En grafeteorio, stelgrafeo (mallonge stelo) Sk estas plena dukolora grafeo K1,k, t.e., arbo kun unusola interna vertico kaj k folioj (aŭ 0 interna vertico kaj k + 1 folioj, kiam k ≤ 1).
Ekzemploj[redakti | redakti fonton]

Aliaj aplikadoj[redakti | redakti fonton]
La stela reto estas komputila reto kun stela topologio, rolas grave por disa komputado.