跳至內容

File:3SAT reduced too VC.svg

頁面內容不支援其他語言。
這個檔案來自維基共享資源
維基百科,自由的百科全書

原始檔案 (SVG 檔案,表面大小:388 × 221 像素,檔案大小:13 KB)


摘要

描述

Example of the 3-SAT problem reduced in PTIME and PSPACE to the vertex cover problem.

Blue vertices form a partial vertex cover.

3-sat = {A, B', C}
日期
來源 Image:3SAT reduced too VC.png
作者 Booya Bazooka

授權條款

此作品已由其作者,中文維基百科專案的Booyabazooka,釋出至公有領域。此授權條款在全世界均適用。

如果法律不適用時:
Booyabazooka授予任何人有權利使用此作品於任何用途,除受法律約束外,不受任何限制。

.

說明

添加單行說明來描述出檔案所代表的內容

在此檔案描寫的項目

描繪內容

image/svg+xml

e5bd301175c579d3c7e0432c78ec6021a414d1f9

斷定方法:​SHA-1 中文 (已轉換拼寫)

13,182 位元組

221 像素

388 像素

檔案歷史

點選日期/時間以檢視該時間的檔案版本。

日期/時間縮⁠圖尺寸使用者備⁠註
目前2009年1月19日 (一) 20:16於 2009年1月19日 (一) 20:16 版本的縮圖388 × 221(13 KB)Amirki{{Information |Description=Example of the 3-SAT problem reduced in PTIME and PSPACE to the vertex cover problem. Blue vertices form a partial vertex cover. 3-sat = {A, B', C} |Source=Image:3SAT reduced too VC.png |Date=October 4, 2008 |Author=~&nbs

下列頁面有用到此檔案:

全域檔案使用狀況

以下其他 wiki 使用了這個檔案: