- 行业: 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. ...
ஏதேனும் ஒற்றை உச்சிமுனையை (மற்றும் incident ஓரத்தை) நீக்கி என்று இல்லை-உடைந்த இணைக்கப்பட்ட வரைபடம் pieces இணைப்பு துண்டிக்கப்பட்டது.
Industry:Computer science
ஒரு இணைக்கப்பட்ட வரைபடம் எங்கே "அடுக்குகள்" L <sub>0</sub>... L <sub>k</sub> partition, உச்சிமுனைகளுக்கு. எந்த ஒரு எதிர்மறை அவர்களையும் எடை உள்ளது, அடுத்தடுத்த அடுக்குகள் உள்ள உச்சிமுனைகளுக்கு மட்டும் இணைக்கும் ஒவ்வொரு முனை . அகலம் உள்ள எந்த அடுக்கு, அதாவது அதிகபட்ச உச்சிமுனைகளுக்கு சிறந்த எண்ணிக்கை ஆகும் <sub>நான் = 0</sub> <sup>k</sup>
Industry:Computer science
இணைக்கப்பட்ட subgraph, graph-எந்த எந்த உச்சிமுனையை சேர்க்க முடியும் மற்றும் அதை இன்னும் இணைந்திருக்க. முறையான விளக்கம்: ஒரு வரைபடம் G கொடுக்கப்பட்ட = (V, E), ஒரு subgraph S = (V', E') என்பது ஒரு maximally இணைக்கப்பட்ட உபகரணம் என்றால் <ul><li>S இணைக்கப்பட்டுள்ளது, மற்றும் <li>க்கான அனைத்து உச்சிமுனைகளுக்கு u இத்தகைய அந்த u∈ V மற்றும் நீங்கள் ∉ எதிராக ' இல்லை உச்சிமுனையை v∈ எதிராக உள்ளது '-எந்த (u, v) ∈ E. </ul>
Industry:Computer science
ஒரு இணைக்கப்பட்ட, acyclic subgraph கொண்ட, ஒரு graph-அனைத்து உச்சிமுனைகளுக்கு.
Industry:Computer science
இடையே எந்த எண்ணிக்கை, ஒரு hypergraph உச்சிமுனைகளுக்கு ஒரு இணைப்பு. முறையான விளக்கம்: ஒரு hyperedge என்பது ஒரு hypergraph உச்சிமுனைகளுக்கு.
Industry:Computer science
இடையே, ஒரு graph-இரண்டு உச்சிமுனைகளுக்கு ஒரு இணைப்பு. ஒரு weighted வரைபடம், ஒவ்வொரு முனை விட்டது ஒரு "பளு." எனப்படும் ஒரு எண் ஒரு இயக்கிய வரைபடம், ஒரு முனையில் இன்னொரு, இலக்கு, இருந்து ஒரு உச்சிமுனையை, மூலத்தை, செல்கிறது மற்றும் ஒரே ஒரு திசையில் இணைப்பு எனவே ஆக்குகிறது.
Industry:Computer science
இடையே, ஒரு graph-இரண்டு உச்சிமுனைகளுக்கு ஒரு இணைப்பு. ஒரு weighted வரைபடம், ஒவ்வொரு முனை விட்டது ஒரு "பளு." எனப்படும் ஒரு எண் ஒரு இயக்கிய வரைபடம், ஒரு முனையில் இன்னொரு, இலக்கு, இருந்து ஒரு உச்சிமுனையை, மூலத்தை, செல்கிறது மற்றும் ஒரே ஒரு திசையில் இணைப்பு எனவே ஆக்குகிறது.
Industry:Computer science
ஒரு மூலையில் புள்ளி, ஒரு polyhedron. மேலும் முறைப்படி, ஒரு புள்ளியை எந்த போல, polyhedron உள்ள மற்ற புள்ளிகளின் குவி சேர்மானத்தில் வெளிப்படுத்தினார்.
Industry:Computer science
வளைவு ஒரு செயல்பாடு செலுத்துவதற்கான ஆஜராகும். , செயல்பாடு மற்றும் அந்த வளைவு இடையே செயல்படும்போது பூஜ்யம். செயல்பாட்டை இருக்கலாம் அல்லது bounding வளைவு intersect இருக்கலாம்.
Industry:Computer science
