Image:Passing-constraint.svg
From Wikipedia, the free encyclopedia
Passing-constraint.svg (SVG file, nominally 297 × 225 pixels, file size: 9 KB)
| This is a file from the Wikimedia Commons. The description on its description page there is shown below.
|
[edit] Summary
In a tree decomposition, every edge breaks the graph in two parts. The variables in the separator of the edge are the interface of one part of the graph with the other. A constraint summarizing how this part affect these variables can be built and "sent" to the other node.
[edit] Licensing
 |
I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide. In case this is not legally possible: Afrikaans | Alemannisch | Aragonés | العربية | Asturianu | Български | Català | Česky | Cymraeg | Dansk | Deutsch | Eʋegbe | Ελληνικά | English | Español | Esperanto | Euskara | Estremeñu | فارسی | Français | Galego | 한국어 | हिन्दी | Hrvatski | Ido | Bahasa Indonesia | Íslenska | Italiano | עברית | Kurdî / كوردی | Latina | Lietuvių | Latviešu | Magyar | Македонски | Bahasa Melayu | Nederlands | Norsk (bokmål) | Norsk (nynorsk) | 日本語 | Polski | Português | Ripoarisch | Română | Русский | Shqip | Slovenčina | Slovenščina | Српски / Srpski | Svenska | ไทย | Tagalog | Türkçe | Українська | Tiếng Việt | Walon | 中文(简体) | 中文(繁體) | zh-yue-hant | +/- |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Dimensions | User | Comment | |
|---|---|---|---|---|
| current | 13:34, 25 February 2006 | 297×225 (9 KB) | Tizio | (White background) |
| 13:33, 25 February 2006 | 279×207 (9 KB) | Tizio | (In a tree decomposition, every edge breaks the graph in two parts. The variables in the separator of the edge are the interface of one part of the graph with the other. A constraint summarizing how this part affect these variables can be built and "sent" ) |
