当前位置: 首页 > 编程笔记 >

图的属性

巫马欣嘉
2023-03-14
本文向大家介绍图的属性,包括了图的属性的使用技巧和注意事项,需要的朋友参考一下

图具有各种特性,取决于图的结构,这些特性可用于图的表征。这些属性是在与图论领域相关的特定术语中定义的。在本章中,我们将讨论所有图形中共有的一些基本属性。

连通图的半径

来自所有顶点的最小偏心率被视为图G的半径。将顶点到所有其他顶点之间的所有最大距离中的最小值视为图G的半径。

表示法-r(G)

从图中一个顶点的所有偏心率来看,连通图的半径是所有这些偏心率中的最小值。

示例-在上图中r(G)= 2,这是d的最小偏心率。

图的直径

来自所有顶点的最大偏心率被视为图G的直径。顶点与所有其他顶点之间的所有距离中的最大值被视为图G的直径。

表示法-d(G)

从图中所有顶点的偏心率来看,相连图的直径是所有这些偏心率的最大值。

示例-在上图中,d(G)= 3;这是最大的偏心率。

中央点

如果图的偏心率等于其半径,则称为图的中心点。如果

e(V)= r(V),

那么“ V”是图“ G”的中心点。

示例-在示例图中,“ d”是图形的中心点。

e(d)= r(d)= 2

中央

所有“ G”中心点的集合称为图的中心。

示例-在示例图形中,{'d'}是图形的中心。

圆周

在“G”的最长周期边缘的数目被称为“G”的圆周上。

示例-在示例图中,周长为6,这是我们从最长循环acfgeba或acfdeba得出的。

周长

“ G”的最短周期中的边数称为其周长。

表示法-g(G)。

示例-在示例图中,图的周长为4,这是我们从最短周期acfda或dfged或abeda得出的。

 类似资料:
  • 属性图是一个有向多重图,它带有连接到每个顶点和边的用户定义的对象。 有向多重图中多个并行(parallel)的边共享相同的源和目的地顶点。支持并行边的能力简化了建模场景,这个场景中,相同的顶点存在多种关系(例如co-worker和friend)。每个顶点由一个 唯一的64位长的标识符(VertexID)作为key。GraphX并没有对顶点标识强加任何排序。同样,顶点拥有相应的源和目的顶点标识符。

  • 自有属性 图表自身的属性,例如用于设置数据类型的 yAxisType, 是否展示为面积图的 area,这样的属性被置于 settings 内,每种图表的自有属性不完全相同,具体参数请参考下述图表文档中的配置项。 公有属性 所有图表都具有的属性,例如 width, events 等。 <ve-line :data="chartData" width="100px" :events="chartEve

  • 哪个对象包含属性?在下面的代码中(我已经导入了所需的软件包,并且正确地绘制了和图),为了设置y轴限制,我必须使用,为什么会这样?在我自己的头脑中,我会使用因为y轴属于ax对象实例。有人能解释一下为什么这是不正确的吗? 我在这里看到这个帖子: 为什么很多例子在Matplotlib/pyplot/python中使用"fig, ax=plt.subplots()" 这有助于澄清一点,但我仍然不确定。谢谢

  • 问题内容: 我在画布上添加了matplotlib图形,以便可以将其与pyqt集成到我的应用程序中。我环顾四周,似乎是要使用的方式(?),但是我无法像使用“普通”图一样向子图添加任何属性 人物设定 创建子图并添加数据 我想设置x和y标签,但如果这样做 如果我不使用子图就可以做到这一点 所以我想我的问题是,是否有可能进一步修改子图?或者我可以在不使用子图的情况下在pyqt画布中绘制图形,这样我就可以从

  • 问题内容: 我一直在努力寻找在许多 Angular 2 组件中动态更改属性的最佳方法。 在以下示例中,我尝试使用指令将div的设置为一个值: 我认为问题不是可观察的,因为显示和类似的操作都会渲染图像。我必须访问该属性,因为显然这是制作圆形图像的最佳方法,但总的来说想知道如何执行此操作。 编辑: 我的原始声明有不必要的花括号(ngStyle是可以接受变量的指令),并且在和周围缺少字符串标签。正确的方

  • 我需要在DTO上有一个类似idEncrypted的属性,因为它们只能通过加密的方式传递给我,但是,我需要映射在DB上找到的解密id。我已经有了一个解密方法,但我不知道如何映射它并忽略idEncrypted。 我不知道在哪里做转换