Wikipedia:Propozycje do Dobrych Artykułów/Graf (matematyka)/3

Graf (matematyka)[edytuj | edytuj kod]

Dyskusja zakończona
Rozpoczęcie: 3 czerwca 2014 11:42:30	Zakończenie: 1 lipca 2014 11:42:30
Wynik: Nie przyznano

Artykuł był już zgłaszany do "dobrego" i "medalowego" artykułu, gdzie poległ. Wszystkie usterki, z brakiem źródeł na czele, zostały usunięte, a artykuł dodatkowo rozbudowany.

Dodawanie (jak sugerowano w poprzednich głosowaniach) pojęć takich jak wielomian chromatyczny czy opis poszczególnych algorytmów jest bezcelowe, ponieważ informacje te dość mocno odbiegają od "ogólnego opisu pojęcia grafu" (czyli meritum tematu) i można je znaleźć w osobnych artykułach.

W kwestii ilustracji, które w znacznej mierze wymieniłem - brak ujednolicenia i wybrania jednej jedynie słusznej konwencji jest celowy, gdyż pokazuje, że rysunek jest tylko formą przedstawienia grafu i nie ma najmniejszego sensu twarde zakładanie, że "wierzchołki rysowane są (zawsze) jako puste w środku kółka, gdzie etykieta wierzchołka to końcowa liczba alfabetu umieszczana zawsze w środku kółka".

Boa Python (dyskusja) 11:42, 3 cze 2014 (CEST)

Dostrzeżone błędy merytoryczne

„Z pomocą komputerów grafy mogą służyć dla praktycznych zastosowań” - czy nie lepiej stwierdzić, że „Grafy mogą służyć dla praktycznych zastosowań”?
Poprawione. Farary (dyskusja) 18:12, 18 cze 2014 (CEST)
Definicje. Graf. „graf, graf prosty lub graf nieskierowany $G$ składa się z dwóch zbiorów – $V$ oraz $E$ , przy czym $V$ jest niepustym zbiorem, którego elementy nazywane są wierzchołkami, a $E$ jest rodziną dwuelementowych podzbiorów zbioru wierzchołków $V$ , zwanych krawędziami – $E\subseteq \{\{u,v\}:u,v\in V,u\neq v\}$ . Definicja ta nie wymaga $V$ i $E$ były skończone i w praktyce rozważa się czasami grafy o nieskończonej liczbie wierzchołków. Wtedy liczba krawędzi może być skończona lub nieskończona” - sugeruje to, że rozważa się tylko grafy o nieskończonej liczbie wierzchołków. Z opisu grafów nieskończonych wynika, że są również grafy o nieskończonej licznie krawędzi oraz o nieskończonej liczbie wierzchołków i krawędzi.
Poprawione. Farary (dyskusja) 18:12, 18 cze 2014 (CEST)
„Graf skierowany składa się z dwóch zbiorów – niepustego zbioru wierzchołków $V$ oraz rodziny $A$ par uporządkowanych elementów zbioru $V$ , zwanych krawędziami lub łukami grafu skierowanego. Kolejność wierzchołków w parze wyznacza kierunek krawędzi – w przypadku pary $v,u$ łuk biegnie z wierzchołka $v$ do wierzchołka $u$ . Podobnie, jak w przypadku grafu nieskierowanego, definicja ta ma sens, jeśli zbiory $V$ i/lub $A$ są nieskończone” - czy oznacza to, że ta definicja nie ma sensu, jeśli zbiory $V$ i/lub $A$ są zbiorami o skończonej liczbie elementów? Birke (dyskusja) 00:48, 16 cze 2014 (CEST)
Poprawione. Farary (dyskusja) 18:12, 18 cze 2014 (CEST)
Przeszukiwanie wszerz i Przeszukiwanie w głąb są opisane identycznym zdaniem, a to są różne algorytmy. W dodatku, opis jest taki, że w gruncie rzeczy nie pasuje do żadnego z nich. Gżdacz (dyskusja) 14:27, 21 cze 2014 (CEST)
Poprawione. Farary (dyskusja) 17:34, 22 cze 2014 (CEST)
Nadal nie sposób rozpoznać tych algorytmów. Gżdacz (dyskusja) 20:16, 22 cze 2014 (CEST)
Nie ma potrzeby powielania treści haseł bardziej szczegółowych. Algorytmy są do wglądu po kliknięciu podlinkowanych w tych sekcjach pojęć. Farary (dyskusja) 21:32, 22 cze 2014 (CEST)
Ale to jest po prostu źle. Przeczytajcie te trzy definicje:

Przez przeszukiwanie lub przechodzenie grafu rozumie się ciąg czynności, polegających na odwiedzeniu w jakiś usystematyzowany sposób wszystkich wierzchołków grafu w celu zebrania potrzebnych informacji

Przeszukiwanie wszerz polega na odwiedzeniu wszystkich wierzchołków, osiągalnych z danego wierzchołka

Przeszukiwanie w głąb polega na badaniu wszystkich krawędzi, wychodzących z podanego wierzchołka. Po zbadaniu wszystkich krawędzi wychodzących z danego wierzchołka algorytm powraca do wierzchołka, z którego dany wierzchołek został odwiedzony.

#:::: Czyli, w myśl tych definicji, przeszukiwanie wszerz (w tutejszej wersji) nie jest przeszukiwaniem (bez przysłówka), bo polega na odwiedzeniu nie wszystkich w ogóle wierzchołków, a tylko niektórych (konkretnie osiągalnych). Dodatkowo, algorytm to opis sposobu, a nie celu, a tu jest opisany tylko cel działania. Przeszukiwanie w głąb (w tutejszej wersji) także nie jest przeszukiwaniem (bez przysłówka), bo polega na odwiedzeniu nie wszystkich w ogóle wierzchołków, a tylko (w najlepszym razie) tych połączonych krawędzią z podanym (co to znaczy?) wierzchołkiem. Gżdacz (dyskusja) 00:09, 23 cze 2014 (CEST)

Dostrzeżone braki językowe

Nie wszystko jest językowe, ale że sekcja merytoryczna się popsuła, to wstawiam tutaj:

„niebędącym grafem eulereowskim jest graf półeulerowski” – zbyt zawile.
„graf podstawowy grafu skierowanego – niemal ten sam, co graf płaski, ale nieskierowany, bo bez zwrotów na krawędziach” – trzeba to jakoś przeredagować.
Przykład listy sąsiedztwa – w podpisie ilustracji jest mowa o brązowych cyfrach, których nie widać.
Macierz incydencji - sekcja linkuje do macierzy incydencji dla grafu skierowanego, co powoduje, że podlinkowana treść nie zgadza się z zamieszczoną definicją.
„Centrum grafu – wierzchołek grafu spójnego taki, że największa z odległości od centrum do innych wierzchołków grafu jest najmniejsza” - pojęcie nie powinno chyba występować w swojej definicji.
Podgraf grafu – definicja opisuje podgraf indukowany wierzchołkami, a istnieje jeszcze podgraf indukowany krawędziami, który jest zwykle domyślną interpretacją pojęcia „podgraf”.
Czy pojęcie „orgraf” jest przyjęte szerzej niż w jednej publikacji? Pisałem prace magisterską o grafach skierowanych i się z nim nie spotkałem. Wygląda na jakąś modyfikacje pojęcia „digraf” – directed graf zamieniono na oriented graf, oba terminy po angielsku, po polsku było by graf zorientowany czyli co najwyżej „zorgraf” jeśli chcemy wstawić jakąś alternatywną nazwę, to może lepiej wstawić „digraf”, jeśli występuje w polskich źródłach (nie pamiętam tego akurat).PuchaczTrado (dyskusja) 22:21, 22 cze 2014 (CEST)

Dostrzeżone braki uźródłowienia

Dostrzeżone braki w neutralności

Dostrzeżone błędy techniczne

Dziwi mnie, że niektóre pojęcia i klasy grafów w wymienianej liście pisane są kursywą, a inne normalną czcionką. Czy to jest celowe? PuchaczTrado (dyskusja) 11:09, 12 cze 2014 (CEST)

Poprawiono

Redakcja tekstu, ujednolicenie zapisu matematycznego, technikalia. Farary (dyskusja) 20:32, 15 cze 2014 (CEST)

Sprawdzone przez