ugrás a tartalomhoz

Keresek egy gráfelméleti fogalmat

Joó Ádám · 2013. Ápr. 27. (Szo), 21.12
Csak feltételezem, hogy a gráfelmélet saját nevén nevezi egy fagráf azon részfáit, melyek minden csomópontja legfeljebb két élhez kapcsolódik (az ág „egyenes”). Ezen név angol és magyar megfelelőjét keresem.
 
1

Általánosabb megfogalmazása

Sajtos · 2013. Ápr. 28. (V), 00.05
Általánosabb megfogalmazása lehet, lásd: http://en.wikipedia.org/wiki/K-ary_tree

Szívem szerint azt mondanám, hogy teljes unáris fa.
2

Esetleg a "Path graph"? Bár

gojruht · 2013. Ápr. 28. (V), 00.29
Esetleg a "Path graph"? Bár ez nem részfa, hanem a teljes gráf elnevezése:
http://www.personal.kent.edu/~rmuhamma/GraphTheory/MyGraphTheory/defEx.htm
3

Szerintem a gráfelmélet

MadBence · 2013. Ápr. 28. (V), 00.55
Szerintem a gráfelmélet különösebben nem foglalkozik vele, mert nem túl érdekes. A számítástechnikában viszont annál nagyobb jelentősége van, gyakorlatilag egy láncolt lista.

Szerk: jobban belegondolva szerintem az út (path) fogalmat keresed.
5

Lehet kör is, nem csak lista.

inf · 2013. Ápr. 29. (H), 12.39
Lehet kör is, nem csak lista. Talán a hurok jobb elnevezés az előbbire. Egyébként nem vagyok otthon a témában.
6

Fában nem lehet kör.

tgr · 2013. Ápr. 29. (H), 14.16
Fában nem lehet kör.
7

A fa szó valahogy kimaradt

inf · 2013. Ápr. 29. (H), 16.17
A fa szó valahogy kimaradt nálam :D
4

Köszönöm mindenkinek, mind az

Joó Ádám · 2013. Ápr. 28. (V), 13.40
Köszönöm mindenkinek, mind az unáris fát, mind az utat, még elválik, melyiket használom végül.