单词 | Directed Graph |
释义 | Directed GraphA Graph in which each Edge is replaced by a directedEdge, also called a Digraph or Reflexive Graph. A Completedirected graph is called a Tournament. If is an undirected connected Graph, thenone can always direct the circuit Edges of and leave the Separating Edges undirected so that there is a directed path from any node to another. Such a Graph issaid to be transitive if the adjacency relation is transitive. The number of directed graphs of nodes for , 2,... are 1, 3, 16, 218, 9608, ... (Sloane's A000273). See also Arborescence, Cayley Graph, Indegree, Network,Outdegree, Sink (Directed Graph), Source, Tournament
Sloane, N. J. A. SequenceA000273/M3032in ``An On-Line Version of the Encyclopedia of Integer Sequences.''http://www.research.att.com/~njas/sequences/eisonline.html and Sloane, N. J. A. and Plouffe, S.The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995. |
随便看 |
|
数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。