- 行业: 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 = 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 = (V, E), subgraph S = (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 ∉ V' neexistuje žádný vrchol v∈ V' pro které (u, v) ∈ E. </ul>
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
