1 svar
48 visningar
Tinelina 110 – Fd. Medlem
Postad: 1 nov 2019 16:18

Graoh theory normal spanning tree

Jag förstår inte denna definition. Jag läser i Diestel.

 

"A rooted tree T contained in G is normal if the end of every T-path in G are comparable in the tree- order of T"

 

Just "comparable in the tree-order", vad betyder det?

Laguna Online 30484
Postad: 1 nov 2019 18:05
Tinelina skrev:

Jag förstår inte denna definition. Jag läser i Diestel.

 

"A rooted tree T contained in G is normal if the end of every T-path in G are comparable in the tree- order of T"

 

Just "comparable in the tree-order", vad betyder det?

Jag gissar att det betyder att ena noden är en direkt anfader till den andra. 

Svara
Close