shirabe.org
Meaning
  1. 1
    English · JMdict
    mathematics spanning tree
  2. 2
    English · Wikipedia

    In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree (but see below). If all of the edges of G are also edges of a spanning tree T of G, then G is a tree and is identical to T (that is, a tree has a unique spanning tree and it is itself).

    Read full article on Wikipedia · CC-BY-SA

Save this word to start reviewing it with spaced repetition. Save word

Grammar codex

What the coloured tags mean

Hiragana

ひらがな

The rounded, flowing kana. Hiragana writes native Japanese words, grammar endings, and anything without (or alongside) kanji — it's the first script you learn. Each character stands for one syllable.

Example

ねこ — cat