请输入您要查询的字词:

 

单词 DirectedGraph
释义

directed graph


A directed graphMathworldPlanetmath or digraph is a pair G=(V,E) where V is a set of vertices and E is a subset of V×V called edges or arcs.

If E is symmetricMathworldPlanetmathPlanetmath (i.e., (u,v)E if and only if (v,u)E), then the digraph is isomorphicPlanetmathPlanetmath to an ordinary (that is, undirected) graph.

Digraphs are generally drawn in a similarMathworldPlanetmathPlanetmath manner to graphs with arrows on the edges to indicate a sense of direction. For example, the digraph

({a,b,c,d},{(a,b),(b,d),(b,c),(c,b),(c,c),(c,d)})

may be drawn as

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/3 12:11:23