perentang bahasa Inggris

• spanner
• tenter

• kawat perentang:    strain-wire

Contoh

Baca juga:   Berikutnya>


1. VisuAlgo - Minimum Spanning Tree (Prim's, Kruskal's)
   VisuAlgo - Pohon Perentang Minimum (Prim, Kruskal)
2. A Min(imum) Spanning Tree (MST) of G is an ST of G that has the smallest total weight among the various STs.
   Sebuah Pohon Perentang Minimum (Minimum Spanning Tree, MST) dari G adalah ST dari G yang memiliki bobot total terkecil dari seluruh ST yang ada.
3. In this visualization, we also show that starting from the same source vertex s in an unweighted graph, BFS spanning tree of the graph equals to its SSSP spanning tree.
   Dalam visualisasi ini, kita juga menunjukkan bahwa dimulai dengan simpul sumber s yang sama dalam sebuah graf tidak-berbobot, pohon perentang (spanning tree) BFS dari grafnya sama dengan pohon perentang SSSPnya.
4. In this visualization, we also show that starting from the same source vertex s in an unweighted graph, BFS spanning tree of the graph equals to its SSSP spanning tree.
   Dalam visualisasi ini, kita juga menunjukkan bahwa dimulai dengan simpul sumber s yang sama dalam sebuah graf tidak-berbobot, pohon perentang (spanning tree) BFS dari grafnya sama dengan pohon perentang SSSPnya.
5. The sequence of vertices from a vertex u that is reachable from the source vertex s back to s forms the DFS spanning tree. We color these tree edges with red color.
   Urutan simpul-simpul dari simpul u yang dapat dijangkau dari simpul sumber s kembali ke s membentuk pohon perentang (spanning tree) DFS. Kami mewarnai sisi-sisi pohon (tree edges) ini dengan warna merah.