upload
National Institute of Standards and Technology
Industry: Technology
Number of terms: 2742
Number of blossaries: 0
Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Připojen graf tak že odstranění jakékoliv dva vrcholy (a incidentu hran) výsledky v grafu, který je stále připojen.
Industry:Computer science
Připojen graf, který není rozdělen do odpojen kusy odstraněním jakékoli jeden vrchol (a incidentu hrany).
Industry:Computer science
Připojen graf kde "vrstvy" L <sub>0</sub>... L <sub>k</sub> rozdělení vrcholů. Každou hranu, která má nezáporné integrální váhu, spojuje jen vrcholy v následných vrstev. Šířka je největší počet vrcholů v nějaké vrstvě, tj, MAX <sub>jsem &#61; 0</sub> <sup>k</sup>
Industry:Computer science
Připojené subgraph grafu, na které žádný vrchol mohou být přidány a to být stále připojen. Formální definice: vzhledem grafu G &#61; (V, E), subgraph S &#61; (V', E') je maximálně připojených komponent, pokud <ul><li>S je připojen a <li>pro všechny vrcholy u takové že u∈ V a &notin; V' neexistuje žádný vrchol v∈ V' pro které (u, v) ∈ E. </ul>
Industry:Computer science
Propojené, Acyklické subgraph obsahující všechny vrcholy grafu.
Industry:Computer science
Připojené, Acyklické, neorientovaný graf.
Industry:Computer science
Spojení mezi libovolným počtem vrcholů hypergraph. Formální definice: hyperedge je množina vrcholů hypergraph.
Industry:Computer science
Spojení mezi dvěma vrcholy grafu. v ohodnocený graf, každý okraj má číslo, zvané "váhu". V orientovaný graf okraj jde z jednoho vrcholu, zdroj, do druhého, cíl a proto je spojení pouze jedním směrem.
Industry:Computer science
Spojení mezi dvěma vrcholy grafu. v ohodnocený graf, každý okraj má číslo, zvané "váhu". V orientovaný graf okraj jde z jednoho vrcholu, zdroj, do druhého, cíl a proto je spojení pouze jedním směrem.
Industry:Computer science
Rohový bod mnohostěn. , Bodu, který nelze vyjádřit jako konvexní kombinací dalších bodů mnohostěn.
Industry:Computer science
© 2024 CSOFT International, Ltd.