國文屋

位置:首頁 > 造句 > 

“spanning subgraph”造句,怎麼用spanning subgraph造句

造句2.07W
spanning subgraph造句

A well known problem in optimization theory asks for a relatively easy way of finding a spanning subgraph with a special property.

We call such a spanning subgraph T an economical spanning subgraph.

In this paper we proved that every near triangulation without separating triangles has a 2-connected spanning subgraph of maximum degree at most 3 which is the best possible.