跳转到内容

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:162009年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使用此文件: