Vita:Gráfelméleti fogalomtár

Ez a szócikk témája miatt a matematikai műhely érdeklődési körébe tartozik.
Bátran kapcsolódj be a szerkesztésébe! Besorolatlan Ezt a szócikket még nem sorolták be a kidolgozottsági skálán. Nem értékelt Ezt a szócikket még nem értékelték a műhely fontossági skáláján. Értékelő szerkesztő: ismeretlen

A feszítő részgráf definíciója szerintem rosz, mivel csupán szükséges feltétel, de nem elégséges:Egy H részgráf feszítő részgráfja G-nek, ha csúcshalmaza megegyezik G-ével. Ekkor H kifeszíti G-t. Sok tankönyvben van így definiálva, de mivel feszítő részgráfról van szó, szükséges megemlíteni, hogy H élhalmaza részhalmaza G élhalmazának, azaz hogy egy feszítő részgráf élek elhagyásával keletkezik. Ezt most megváltoztatom, ha nem ok, szóljatok légyszi. Köszönöm.

--Karsten ^vita 2011. május 2., 20:12 (CEST)

Néhány észrevétel az angol szócikkről:

• néha a fogalom használata megelőzi a definíciót (ez fogalomtár lévén nem feltétlenül baj)
• következetlen hiearchia (tartalomjegyzék)
• néha {u,v} és (u,v) keverése, és hasonló apróságok

Amit tudok rögtön javítok, de pl a tartalomjegyzék rendbetételéhez előbb az egészet le kellene fordítani, addig kár lenne nekilátni.

--Illes 2007. január 20., 14:13 (CET)

Vannak olyan fogalmak, melyekkel még nem találkoztam magyar szövegben (vagy nem vezettek be rá külön elnevezést). Ezeket „(?)”-lel jelöltem meg, aki tudja

• javítsa ki, vagy
• kommentezze ki, ha fölöslegesnek tartja, vagy
• legitimálja őket a „(?)” törlésével.

Más fogalmaknál, ha vki bizonytalan benne, kérdőjelezze meg bátran!

--Illes 2007. január 22., 14:48 (CET)

Gyorsan megnéztem a kérdőjeleseidet, de én is bizonytalan vagyok. Viszont, ha kiírnád nekem, hogy mik voltak az angol megfelelők, akkor gyorsan utánanéznék. Péter ✎ 2007. január 22., 14:52 (CET)

Beledolgoztam a cikkbe, és kigyűjtöttem egy listaba, amik eddig voltak:

• incidence relation
• to decompose a graph into independent sets, called partite sets, or simply parts
• k-partite graph
• semiregular graph
• unipartite graph
• balanced k-partite graph
• matching number of a graph

Ezt a listát nem fogom bővíteni, de a cikkben benne lesznek az újonnan lefordított bizonytalan fogalmak angol megfelelői.

--Illes 2007. január 22., 16:28 (CET)

Már nyomozom is. Ha van eredmény, akkor frissítek a cikkben. Péter ✎ 2007. január 22., 17:48 (CET)

Az angol szócikkben az elvágó (cut, disconnecting) és elválasztó (separating) csúcs/él fogalmak elég következetlenül vannak keverve és élek a gyanúperrel, hogy hibásan:

• http://en.wikipedia.org/wiki/Glossary_of_graph_theory#Connectivity

a magyar verzióban persze igyekeztem de vkinek le kellene ellenőriznie. --Illes ? 2007. január 27., 13:32 (CET)