话题
搜索

有向图


定向图形

A类图表其中每个图形边缘替换为定向图形边缘,也称为有向图。没有的有向图多条边循环(对应二进制邻接矩阵对角线上有0)称为简单的有向图.A型完全图其中每个边是双向的,称为完全有向图。没有的有向图对称的有向边对(即无双向边)称为面向的图表一个完整的有向图(即一个有向图,其中每对节点由具有唯一方向的单边连接)称为锦标赛.

如果G公司是无向连接图表,这样就可以随时控制电路图形边属于G公司然后离开分离边缘无定向,以便从任何节点到另一节点都有一条定向路径。这样的图表如果相邻关系是可传递的是可传递的。

可以在Wolfram语言查看它是否是一个有向图,使用定向图形Q[].


另请参见

非循环有向图,树木丛生,凯莱图,有向图水槽,有向图拓扑,图表,Indegree(索引),混合图形,多功能图像,网络,有向图,外展度(Outdegree),来源,强有力的连接有向图,锦标赛,无方向性图表,弱连通有向图 探索此主题在数学世界教室里

与Wolfram一起探索| Alpha

工具书类

Chartrand,G.“有向图作为数学模型”,第1.5节引导的图论。纽约:多佛,第16-19页,1985年。哈拉里,F.和Palmer,E.M。第5章“数字图形”图形化枚举。纽约:学术出版社,第120-1341973页。萨蒂,T.L.公司。和Kainen,P.C。这个四色问题:袭击和征服。纽约:多佛,第122页,1986.

参考Wolfram | Alpha

有向图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“有向图”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/DirectedGraph.html

主题分类