搜索结果
跳到导航
跳到搜索
- |description=是一个没有定向循环的有向图39 KB（2,720个字） - 2022年3月15日 (二) 16:05
- …示A欠B的钱，那么我们得到的图就是有向的，因为欠钱这个关系不一定是互换的。前者称为'''无向图 Undirected graph'''，后者称为'''有向图 Directed graph'''。 图（有时称为无向图以区别于有向图，或'''简单图 Simple graph'''以区别于'''多重图 Multigraph'''）18 KB（978个字） - 2021年12月30日 (四) 20:34
- |description=图，无向图，有向图 === [[有向图]] ===36 KB（2,374个字） - 2020年8月14日 (五) 08:55
- …公理。具体来说，对于这样的超图，不存在节点集的封闭传递。虽然这样的结构乍看起来可能很奇怪，但只要注意到它的Levi图的等价延伸不再是二分图，而是一般的有向图，就可以很容易地去理解。35 KB（2,687个字） - 2021年4月27日 (二) 19:52
- === 与超图和有向图的关系 === …于展示有向图和均衡二分图（二分子集顶点数相等）之间的一一对应关系（在给定数量的标记顶点上，允许自循环）。例如，具有<math>n</math>个顶点的有向图的邻接矩阵可以是大小为<math>n\times n</math>的任何（0,1）矩27 KB（1,468个字） - 2021年11月2日 (二) 21:24
- 二部实现问题是寻找度序列为两个给定自然数列表的简单二部图的问题。(尾随零可能被忽略，因为它们通过向有向图添加适当数量的孤立顶点来实现。) …是一个大小为 | u | 乘以 | v | 的(0,1)矩阵，其中每对相邻顶点有一个邻接矩阵，不相邻顶点有一个零。双邻接矩阵可以用来描述二部图、超图和有向图之间的等价关系。36 KB（4,055个字） - 2020年9月1日 (二) 18:33
- 45 KB（2,376个字） - 2021年11月23日 (二) 21:13
- 70 KB（3,909个字） - 2020年6月27日 (六) 11:38
- …=\tbinom N2=N(N-1)/2</math>；对于有向图（没有自环节点）而言，<math>E_{\max}=N(N-1)</math>；对于有向图且允许存在自环节点的，<math>E_{\max}=N^2</math>。而对于一对62 KB（3,789个字） - 2022年1月6日 (四) 13:35
- 从所有其他节点或到所有其他节点的距离在[[无向图]]中是不相关的，但是在[[有向图]]中可能产生完全不同的结果(例如:一个网站可以从传出链42 KB（2,488个字） - 2022年2月26日 (六) 21:25
- 没有圈的图称为无圈图。没有有向圈的有向图称为有向无环图图。没有圈的连通图称为树。42 KB（5,076个字） - 2022年6月29日 (三) 14:36
- [[File:4node-digraph-natural.svg|thumb|upright=0.5|图2：带箭头显示边方向的[[有向图]]]] 在[[有向图]]中，绘图惯例规定用箭头表示它们的方向；<ref name="dett6"27 KB（2,134个字） - 2020年12月28日 (一) 00:01
- …个被称为“'''随机网络 Random Net'''”的随机图模型应用是1951年 Solomonoff 和 Rapoport 使用的有向图模型，这些有向图具有固定的出度，并且随机选择附加到其他顶点。<ref>{{cit17 KB（1,114个字） - 2020年12月27日 (日) 23:54
- 没有环的图称为'''无环图 acyclic graph'''。一个[[有向图]]，但是没有有向环，称为'''有向无环图 Directed acyclic graph13 KB（755个字） - 2020年12月27日 (日) 23:03
- …path'''是一个有限或无限的边序列，这些边连接着一系列顶点，这些顶点在大多数定义中都是不同的(又因为这些顶点是不同的，所以图中的边也是不同的)。有向图中的'''有向路径 directed path'''（有时也称为dipath<ref>Graph Str :以一个有向图 ''G'' = ( ''V'', ''E'', ''ϕ'' ) 为例。有限有向通路由一系列的10 KB（560个字） - 2021年3月7日 (日) 17:46
- 万维网 World Wide Web可以抽象成一张[[有向图]]，节点表示网页，连线<math>p_i -> p_j</math>表示网页<math>p_i43 KB（3,297个字） - 2021年11月2日 (二) 21:30
- 45 KB（2,403个字） - 2021年10月15日 (五) 12:21
- 问题：假设有一个旅行商人要拜访N个城市（表示为有向图<math>{G = (N, A)} </math>，其中<math>{N = {1,2,\cdots,n}} </math>，<mat51 KB（2,761个字） - 2020年4月20日 (一) 18:08
- 40 KB（1,671个字） - 2021年12月31日 (五) 15:55
- ===在[[有向图]]中===10 KB（191个字） - 2020年10月16日 (五) 18:38