1
svar
48
visningar
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?
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.