Vita:Gráfelméleti fogalomtár

A Wikipédiából, a szabad enciklopédiából
Ugrás a navigációhoz Ugrás a kereséshez
Nuvola apps edu mathematics blue-p.svg 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)[válasz]

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)[válasz]


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)[válasz]


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)[válasz]


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)[válasz]

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


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:

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