请输入您要查询的字词:

 

单词 Multigraph
释义

multigraph


A multigraphMathworldPlanetmath is a graph in which we allow more than one edge to join a pair of vertices. Two or more edges that join a pair of vertices are called parallel edges. Every graph, then, is a multigraph, but not all multigraphs are graphs.Some authors define the concept of a graph by excluding graphs with multipleedges or loops. Then if they want to consider more general graphs the multigraph is introduced. Usually, such graphs have no loops.Formally, a multigraph G=(V,E) is a pair, where E=(V(2),f)is a multiset for which f(x,x)=0 and V(2) is the set of unordered pairsof V.

A multigraph can be used to a matrix whose entries are nonnegative integers. To do this, suppose that A=(aij) is an m×nmatrix of nonnegative integers.Let V=ST, where S={1,,m} andT={1,,n} and connect vertex iS to vertex jT with aijedges.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 16:07:52