Image:Tree-decomposition-4.svg

From Wikipedia, the free encyclopedia

No higher resolution available.

Tree-decomposition-4.svg‎ (261 × 225 pixel, file size: 5 KB, MIME type: image/svg+xml)

Wikimedia Commons logo This is a file from the Wikimedia Commons. The description on its description page there is shown below.
Commons is attempting to create a freely licensed media file repository. You can help.

[edit] Summary

Every node of the tree in Image:Tree-decomposition-2.svg is made a variable. Its domain is the set of all solutions of the relative subproblem, found as for example in Image:Tree-decomposition-3.svg. The constraint of this new problem equates all copies of the old variables. In this example, only equality of y between the root and its right child is shown, but equality of x and z between the root and its left child is also enforced.

[edit] Licensing

Public domain I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide.

In case this is not legally possible:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

Afrikaans | Alemannisch | Aragonés | العربية‎ | Български | Català | Česky | Cymraeg | Dansk | Deutsch | Ελληνικά | English | Español | Esperanto | Euskara | فارسی‎ | Français | Galego | 한국어 | हिन्दी | Hrvatski | Ido | Bahasa Indonesia | Íslenska | Italiano | עברית‎ | Kurdî / كوردي | Latina | Lietuvių | Magyar | Bahasa Melayu | Nederlands | Norsk (bokmål) | Norsk (nynorsk) | 日本語 | Polski | Português | Ripoarish | Română | Русский | Shqip | Slovenčina | Slovenščina | Српски | Svenska | ไทย | Türkçe | Українська | Tiếng Việt | | 简体中文 | 繁體中文 | 粵語 | +/-

The following pages on the English Wikipedia link to this file (pages on other projects are not listed):

Retrieved from "http://en.wikipedia.org../../../t/r/e/Image%7ETree-decomposition-4.svg_35e4.html"