主題
Search

測地數


I(x,y) 表示位於 (x,y)-圖的測地線上的所有頂點的集合 G,則集合 S 且滿足 I(S)=V(G) 稱為 G 中的測地集,並記為 g(G)


另請參閱

凸包數

使用 探索

參考文獻

Chartrand, G.; Harary, F.; and Zhang, P. "The Forcing Hull Number of a Graph." J. Comb. Math. Comb. Comput. 38, 81-94, 2001.Chartrand, G. and Zhang, P. "The Geodetic Number of a Graph." Networks 39, 1-6, 2002.Chartrand, G. and Zhang, P. "The Forcing Geodetic Number of a Graph." Discuss. Math. Graph Th. 19, 45-48, 1999.Chartrand, G. and Zhang, P. "Realizable Ratios in Graph Theory: Geodesic Parameters." Bull. Inst. Comb. Appl. 27, 69-80, 1999.Chartrand, G. and Zhang, P. "The Geodetic Number of an Oriented Graph." Europ. J. Combin. 21, 181-189, 2000.

在 中被引用

測地數

請引用為

Weisstein, Eric W. "測地數。" 來自 —— 資源。 https://mathworld.tw/GeodeticNumber.html

主題分類