Definition & Betydelse | Engelska ordet GRAPH-THEORETICAL

Definition av GRAPH-THEORETICAL

1. (matematik) grafteoretisk

Exempel på hur man kan använda GRAPH-THEORETICAL i en mening

• The notion of graph spanners has been known in graph theory: -spanners are spanning subgraphs of graphs with similar dilation property, where distances between graph vertices are defined in graph-theoretical terms.
• This graph-theoretical interpretation of compatibility of partial words plays a key role in the proof of hardness of approximation of the clique problem, in which a collection of partial words representing successful runs of a probabilistically checkable proof verifier has a large clique if and only if there exists a valid proof of an underlying NP-complete problem.

Förberedelsen av sidan tog: 169,37 ms.