knude

substantiv fælleskøn
Bøjning -n, -r, -rne
Oprindelse norrønt knútr
Engelsk vertex, node

Betydning

element i en graf. En graf består af knuder og kanter mellem knuderne.

Synonymer hjørne | punkt

Ord i nærheden rodknude | startknude | målknude

Hver knude i grafen repræsenterer en person.

Sprogbrug For urettede grafer er »hjørne« ofte foretrukket, hvilket harmonerer med »kant«. Termen »knude« forekommer oftest når grafen er et netværk.

Faste udtryk

knudemængde

mængden af knuder i en graf

knudeinduceret delgraf

en delgraf \(H\) af grafen \(H\) er knudeinduceret af knudedelmængden \(U\subseteq V(G)\), hvis \(V(H)= U\) og \(uv\in E(H)\) hvis og kun hvis \(u,v\in V(H)\) og \(uv\in E(G)\).

rodknude

en specifik knude i et rodfæstet træ
Synonymer rod

---