English Dictionary

multigraph

名詞

稀用 歴史的

(graph theory) A set V (whose elements are called vertices or nodes), taken together with a multiset E, each of whose elements (called an edge or line) is a cardinality-two multisubset of V.

日本語の意味

多重グラフ：グラフ理論において、頂点の集合Vと、頂点間を結ぶ辺として、同じ頂点の組み合わせが複数回現れることを許す多重集合Eからなるグラフ。各辺は、頂点集合Vから選ばれる2要素の（順序を考慮しない）多重部分集合として定義される。

In our proof, we represent the network as a multigraph whose vertices correspond to routers and whose edges, counted with multiplicity, represent parallel connections.

証明では、ネットワークを同じ頂点間に複数の辺を許すグラフとして表現し、頂点はルーターに対応し、辺は重複を考慮した並列接続を表します。

意味（1）

(graph theory) A set V (whose elements are called vertices or nodes), taken together with a multiset E, each of whose elements (called an edge or line) is a cardinality-two multisubset of V.

意味（2）

(graph theory, less commonly) A set V (as before), taken together with a multiset E, each of whose elements is a cardinality-two subset of V.

意味（3）

(historical, printing) A combined rotary typesetting and printing machine for office use. The type is transferred semi-automatically by means of keys from a type-supply drum to a printing drum. The printing may be done by means of an inked ribbon to print "typewritten" letters, or directly from inked type or a stereotype plate, as in a printing press.

意味（4）

(linguistics) A specific sequence of letters treated as a (phonemic) unit.

multigraphs （ plural ）