英汉
汉语
更多
Given a (directed ) graph H, a (directed) graph G is ak-edge fault-tolerantgraph with respect to H, denoted k-EFT (H)graph, if G contains a spanning subgraph isomorphic to H after theremoval of any k edges from G.
英
美
释义
给定一个(有向)图H,称(有向)图G为关于H的k-边容错图,记为k-EHT(H)图,若从G中移去任何k条边所得的每个图都含有生成子图同构于H。
以上内容独家创作,受著作权保护,侵权必究
海词词典,十七年品牌
把海词放在桌面上,查词最方便
触屏版
|
电脑版
©2003 - 2025 海词词典(Dict.cn)
立即下载
立即下载