产品
产品概览
Mathematica
Mathematica 学生版
Mathematica Home Edition
Wolfram
CDF Player
(免费下载)
可计算文档格式(CDF)
web
Mathematica
grid
Mathematica
Wolfram
Workbench
Wolfram
SystemModeler
Wolfram
Finance Platform
Mathematica
附加程序包
Wolfram|Alpha 产品
解决方案
解决方案概览
工程
航空航天与国防
化学工程
控制系统
电气工程
图像处理
工业工程
材料科学
机械工程
运筹学
光学
石油工程
生物技术与医药
生物信息学
医学影像
金融、统计、商业分析
精算科学
数据分析与挖掘
计量经济学
经济学
金融工程与数学
金融风险管理
统计
软件工程、内容传递
创作与出版
界面开发
软件工程
网页开发
科学
天文学
生物科学
化学
环境科学
地球科学
社会与行为科学
设计、艺术以及娱乐
游戏设计、特殊效果及衍生艺术
教育
STEM 教育倡议
高等教育
高职高专院校
中小学教育
学生
科技
可计算文档格式(CDF)
高性能并行计算(HPC)
参见:技术指南
购买
网上商店
其它购买方式
批量许可及站点许可证
联络销售部
软件
服务
升级
培训
书籍
Merchandise
技术支持
技术支持概览
Mathematica
参考资料
知识库
学习中心
技术服务
社区与论坛
培训
查看站点是否有许可证授权
Wolfram 用户门户
公司概况
关于 Wolfram Research
新闻与活动
Wolfram 博客
合作伙伴
工作机会
Mathematica
的历史
Stephen Wolfram 主页
联系我们
公司网站
全部站点
Wolfram|Alpha
演示项目
MathWorld
Integrator
Wolfram Functions Site
Mathematica Journal
Wolfram Media
Wolfram
Tones
Wolfram Science
Stephen Wolfram
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE
DOCUMENTATION CENTER
FOR THE LATEST INFORMATION.
DOCUMENTATION CENTER SEARCH
New to
Mathematica
?
Find your learning path
»
Mathematica
>
数学和算法
>
图与网络
>
图度量法与度量
>
EdgeCount
>
Mathematica
>
可视化与图形
>
图与网络
>
图度量法与度量
>
EdgeCount
>
MATHEMATICA 内置符号
EdgeList
VertexCount
AdjacencyMatrix
IncidenceMatrix
Graph
参见 »
|
图度量法与度量
图表示和属性
8.0的新功能:字母列表
更多关于 »
EdgeCount
EdgeCount
[
g
]
给出对图
g
中边数的计数.
EdgeCount
给出匹配模式
patt
的边数的计数.
更多信息
两个顶点之间的多重边作为不同的边计数.
范例
关闭所有单元
例
(2)
计算边数:
计算匹配某个模式的边数:
与1相关的边数:
计算边数:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
计算匹配某个模式的边数:
In[1]:=
Out[1]=
与1相关的边数:
In[2]:=
Out[2]=
范围
(3)
EdgeCount
对无向图起作用:
有向图:
对大规模的图也起作用:
推广和延伸
(1)
计算使用符号方法构建的图中的边数:
应用
(2)
具有
个顶点的连通图中的最小边数是
:
具有
个顶点的路径图恰好具有
条边:
在概率为
的 Bernoulli 图中,
个顶点上的边数具有均值
:
标准差是
:
完全分布:
属性和关系
(7)
CompleteGraph
[
n
]
的边数为:
EdgeCount
可以使用
EdgeList
求得:
一个有向图中的边数可以使用矩阵表示求得:
对邻接矩阵中的元素求和:
关联矩阵中列的数目:
无向图的边数可以使用矩阵表示求得:
对邻接矩阵中上三角(或者下三角)部分求和:
关联矩阵中列的数目:
对 Kirchhoff 矩阵的对角线元素求和,并且除以2:
图中边的数目等于线图中的顶点数:
图中所有顶点的度数之和是边数的两倍:
图
g
的内在无向图具有和
g
相同的边数:
参见
EdgeList
VertexCount
AdjacencyMatrix
IncidenceMatrix
Graph
更多关于
图度量法与度量
图表示和属性
8.0的新功能:字母列表
版本 8 的新功能