请输入您要查询的字词:

 

单词 AlternativeDefinitionOfAMultigraph
释义

alternative definition of a multigraph


Many authors tried to formalize the notation of a graph. This problem is relatively simple if we allow at most 1 edge between vertices. But for multigraphsMathworldPlanetmath, i.e. graphs with many edges (possibly infinitely many) between vertices this tends to be problematic formally. We wish to give an alternative definition, which uses so called symmetric power (http://planetmath.org/SymmetricPower).

Definition. A multigraph or non-oriented graph is a triple

G=(V,E,τ)

where V is a nonempty set whose elements are called vertices, E is a set whose elements are called edges and

τ:EVsym2

is a function which takes every edge to a pair of vertices called ends of this edge. On the right side we have a symmetric power (http://planetmath.org/SymmetricPower) of V to ensure that the order of ends is not important.

This definition allows loops and even infiniteMathworldPlanetmath number of edges between two vertices and is one of the most general and formal.

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 9:28:02