Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/unix/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Graph 多重图生成的指数_Graph - Fatal编程技术网

Graph 多重图生成的指数

Graph 多重图生成的指数,graph,Graph,据我所知,多重图在CS中很少见。但它们确实存在。因此,如果一个顶点(A)指向另一个顶点(C)两次,这是否意味着顶点C的指数为2?多图,就像有向图一样,既有指数又有出度,而且它们不一定相等 在多重图中,有平行边,但也可以有一个复杂的图,其中既有平行边,也有连接某些节点的单一老式边。 请注意,如果所讨论的多重图有循环,这也会增加indegree和outdegree 不,我认为这在CS中并不罕见。有很多关系(特别是在社会建模中)是平行的,而不是等价的 考虑这个例子,一个最基本的多重图的例子,有两个节点

据我所知,多重图在CS中很少见。但它们确实存在。因此,如果一个顶点(A)指向另一个顶点(C)两次,这是否意味着顶点C的指数为2?

多图,就像有向图一样,既有指数又有出度,而且它们不一定相等

在多重图中,有平行边,但也可以有一个复杂的图,其中既有平行边,也有连接某些节点的单一老式边。 请注意,如果所讨论的多重图有循环,这也会增加indegree和outdegree

不,我认为这在CS中并不罕见。有很多关系(特别是在社会建模中)是平行的,而不是等价的

考虑这个例子,一个最基本的多重图的例子,有两个节点和一条平行边

( 
  Nodes: Alice 'A', Bob 'B', 
  relationship edge C'1 A --- wife of --> B,
  relationship edge C'2 B --- husband of --> A
)