Re: Grafy - eliminacja wierzcho?ków - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Grafy - eliminacja wierzchołków › Re: Grafy - eliminacja wierzcho?ków

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin3!goblin.stu.neva.ru!news.ripco.com!usenet.blueworldhosting.com!
feeder01.blueworldhosting.com!peer01.iad.highwinds-media.com!news.highwinds-med
ia.com!feed-me.highwinds-media.com!post01.iad.highwinds-media.com!fx19.iad.POST
ED!not-for-mail
From: A.L. <a...@a...com>
Newsgroups: pl.comp.programming
Subject: Re: Grafy - eliminacja wierzcho?ków
Message-ID: <u...@4...com>
References: <louf2u$njl$1@node1.news.atman.pl> <louokg$ohi$1@node2.news.atman.pl>
<g...@4...com>
<lov10q$1ad$1@node2.news.atman.pl>
<8...@4...com>
<lovbf3$chn$1@node2.news.atman.pl>
User-Agent: ForteAgent/7.00.32.1200
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
Lines: 41
X-Complaints-To: a...@e...com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will
be unable to process your complaint properly.
Date: Tue, 01 Jul 2014 22:14:20 -0500
X-Received-Bytes: 2279
X-Received-Body-CRC: 1976096863
Xref: news-archive.icm.edu.pl pl.comp.programming:206100
[ ukryj nagłówki ]
On Wed, 02 Jul 2014 00:07:31 +0200, bartekltg <b...@g...com>
wrote:

>"An independent vertex set of a graph G is a subset of the vertices
>such that no two vertices in the subset represent an edge of G"
>// http://mathworld.wolfram.com/IndependentVertexSet.ht
ml
>
>Pojedynczy wierzchołek siłą rzeczy zawsze jest zbiorem niezależnym
>(choć niekoniecznie największym czy maksymalnym).
>
>pzdr
>bartekltg
>
>

>"An independent vertex set of a graph G is a subset of the vertices
>such that no two vertices in the subset represent an edge of G""

Ta definicja jest porabana, bo mowa jest o DWOCH wierzcholkach i
krawedzi. Jak dla mnie zupelnie nie wynika co bedzie z JEDNYM
wierzcholkiem.

Inne definicje tez takei sa

Denition 1 Given an undirected graph G = (V;E) a subset of nodes S
V is an independent set (stable set) i there is no edge in E between
any two nodes in S. A subset of nodes S is a clique if every pair of
nodes in S have an edge between them in G.

"Any two nodes" tez nie nasuwa watpliwosci ze musza byc co najmniej
DWA wierzcholki

Inna definicja:

An independent set S of G is a set of vertices such that no unordered
pair of vertices in S is an edge

Prosze o definicje ktora EXPLICITE stwierdzi co sie dzeje dla JEDNEGO
wierzcholka. Jak dla mnie, nie jest to oczywiste

A.L.