请输入您要查询的字词:

 

单词 graph
释义

graph

A number of vertices (or points or nodes), some of which are joined by edges. The edge joining the vertex U and the vertex V may be denoted by (U, V) or (V, U). The vertex‐set, that is, the set of vertices, of a graph G may be denoted by V(G) and the edge‐set by E(G). For example, the graph shown here on the left has V(G) = {U, V, W, X} and E(G) = {(U, V), (U, W), (V, W), (W, X)}.

A graph

A multigraph

In general, a graph may have more than one edge joining a pair of vertices; when this occurs, these edges are called multiple edges. Also, a graph may have loops—a loop is an edge that joins a vertex to itself. In the other graph shown, there are 2 edges joining V1 and V3 and 3 edges joining V2 and V3; the graph also has three loops. See multigraph.

Normally, V(G) and E(G) are finite, but if this is not so, the result may also be called a graph, though some prefer to call this an infinite graph.

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/4/30 18:42:09