delgraf

Hello, you have come here looking for the meaning of the word delgraf. In DICTIOUS you will not only get to know all the dictionary meanings for the word delgraf, but we will also tell you about its etymology, its characteristics and you will know how to say delgraf in singular and plural. Everything you need to know about the word delgraf you have here. The definition of the word delgraf will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofdelgraf, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

Danish

Etymology

del +‎ graf

Noun

delgraf

  1. (graph theory) subgraph
    • 1974, Aarhus Universitet, Aarsberetning, →ISBN:
      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.
    • 1985, Normat: Nordisk matematisk tidskrift:
      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.
    • 1984, Normat:
      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.

Declension