File:Passing-constraint.svg
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
![File:Passing-constraint.svg](https://upload.wikimedia.org/wikipedia/commons/thumb/9/9c/Passing-constraint.svg/297px-Passing-constraint.svg.png?20060225133427)
Size of this PNG preview of this SVG file: 297 × 225 pixels. Other resolutions: 317 × 240 pixels | 634 × 480 pixels | 1,014 × 768 pixels | 1,280 × 970 pixels | 2,560 × 1,939 pixels.
Original file (SVG file, nominally 297 × 225 pixels, file size: 9 KB)
File information
Structured data
Captions
Captions
Add a one-line explanation of what this file represents
Summary
[edit]DescriptionPassing-constraint.svg | 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. |
Date | 25 February 2006 (original upload date) |
Source | No machine-readable source provided. Own work assumed (based on copyright claims). |
Author | No machine-readable author provided. Tizio assumed (based on copyright claims). |
Licensing
[edit]Public domainPublic domainfalsefalse |
![]() |
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 13:34, 25 February 2006 | ![]() | 297 × 225 (9 KB) | Tizio (talk | contribs) | White background |
13:33, 25 February 2006 | ![]() | 279 × 207 (9 KB) | Tizio (talk | contribs) | 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" |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org