Stelgrafeo (grafeteorio)
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).
Stelgrafeo | |
![]() Stelgrafeo S7. | |
Plena dukolora grafeo • edge-transitive graph • caterpillar tree • windmill graph • Fenda grafeo | |
---|---|
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 |
Ekzemploj
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7d/Star_graphs.svg/600px-Star_graphs.svg.png)
Aliaj aplikadoj
La stela reto estas komputila reto kun stela topologio, rolas grave por disa komputado.
🔥 Top keywords: Vikipedio:ĈefpaĝoSpecialaĵo:SerĉiSullensSpecialaĵo:Lastaj ŝanĝojKategorio:Politikaj verkojVikipedioDua MondmilitoEsperantoTübingenMilena VelbaVikipedio:KontaktojHelpo:EnhavoDosiero:Escudo Selección Española de fútbol.pngSeksumadoDonald TrumpVikipedio:MalgarantioVikipedio:DiskutejoSerĉilo-optimumigoRetforumoKategorio:Vikipediisto bs-DVikipedio:Bonvenon al VikipedioKategorio:Setlejoj en Svitava montetaroNesukcesa murdtento de Donald TrumpNesukcesa atenco kontraŭ Donald TrumpVikipedio:AktualaĵojEnEŭropa Futbal-Ĉampionado 2024Shannen DohertyLivonia krucmilitoUniversitato de TubingenoŜablono:Landoj en la Somera Olimpiko 2024Liberalaj artojPortoSkermoDominiko en la OlimpikojDistriktaro TübingenUniversala Kongreso de EsperantoUsonoUzanto:Dominik