由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - 请教一个图论的问题
相关主题
请教一个图论有关的算法graph question: what is "genus" ?
问个图论的问题,谢了!请教一个图论算法~~
推荐初学者的图论书请教图论问题
5个包子求解。。。。。。求教:如下图论术语翻成中文是什么?
关于4色图,请教四色问题的间接证明
Help on graphs问一个组合图论的题目
Vertex Cover in Cubic Graph图论画图用什么工具?
请问一个概率问题。请教Van der Waerden定理的这个图论证明?
相关话题的讨论汇总
话题: graph话题: redundancy话题: ratio话题: complete话题: 问题
进入Mathematics版参与讨论
1 (共1页)
a*******n
发帖数: 247
1
第一次接触这方面,实在是缺很多基础,弱问版上的大虾一个问题:
如果有一个complete graph S, 那么|S|代表什么呢?
在看paper的时候遇到算Redundancy ratio 的问题,
R = (1/(|S|-1)^2)*sum(I(v,j)),其中R是redundancy ratio,S是complete graph,I
是(The number of node-independent paths between each pair of distinct
vertics (v, j) in graph.
那R应该怎么算呢?
多谢多谢!
a****t
发帖数: 1532
2
|S|一般就是顶点数,如果没有另外定义。

,I

【在 a*******n 的大作中提到】
: 第一次接触这方面,实在是缺很多基础,弱问版上的大虾一个问题:
: 如果有一个complete graph S, 那么|S|代表什么呢?
: 在看paper的时候遇到算Redundancy ratio 的问题,
: R = (1/(|S|-1)^2)*sum(I(v,j)),其中R是redundancy ratio,S是complete graph,I
: 是(The number of node-independent paths between each pair of distinct
: vertics (v, j) in graph.
: 那R应该怎么算呢?
: 多谢多谢!

1 (共1页)
进入Mathematics版参与讨论
相关主题
请教Van der Waerden定理的这个图论证明?关于4色图,请教
“科学”Help on graphs
请推荐图论的书Vertex Cover in Cubic Graph
数学建模中图论方法英语怎么讲请问一个概率问题。
请教一个图论有关的算法graph question: what is "genus" ?
问个图论的问题,谢了!请教一个图论算法~~
推荐初学者的图论书请教图论问题
5个包子求解。。。。。。求教:如下图论术语翻成中文是什么?
相关话题的讨论汇总
话题: graph话题: redundancy话题: ratio话题: complete话题: 问题