Betydning af delgraf | Babel Free

Definitioner

subgraph

Ækvivalenter

Eksempler

“Sammenhænge mellem kardinalitet af uendelige grafer og kardinaliteter af visse delgrafer af simpel struktur indeholdt i disse⟳, som bestemmer kardinaliteten af hele⟳ grafen.”

Connections between cardinality of infinite graphs and cardinalities of certain subgraphs, with a simple structure, contained in the former, which determine the cardinality of the entire graph.

“En faktor i en graf G er en delgraf, som indeholder alle G's punkter.”

A factor in a graph G is a subgraph that contains all the vertices of G.

“Man kan udvide⟳ dette til ethvert endeligt antal farver og undersøge⟳ kardinaliteten af de fremkomne monokromatiske komplette delgrafer.”

One can expand this to any finite number of colors, and investigate the cardinality of the resultant monochromatic complete subgraphs.

CEFR-niveau