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

在图中找到区域数

袁宜
2023-03-14
本文向大家介绍在图中找到区域数,包括了在图中找到区域数的使用技巧和注意事项,需要的朋友参考一下

问题陈述

令“ G”为具有20个顶点的连接平面图,每个顶点的度为3。找到图中的区域数。

根据度定理的总和,

 20 ∑ i = 1 deg(V i)= 2 | E |

20(3)= 2 | E |

| E | = 30

根据欧拉的公式,

| V | + | R | = | E | + 2

20+ | R | = 30 + 2

| R | = 12

因此,区域数为12。

 类似资料:
  • 有人知道为什么第一个查询会导致抛出此错误,而第二个查询会起作用吗? ORA-01882:未找到时区区域01882。00000-“未找到时区区域%s” > 导致错误:在时区选择系统标记(SELECT t.TIME_ZONE从SOME_TABLEt WHERE t.TIME_ZONE='美国/丹佛'和ROWNUM=1)从Dual 正确工作:选择时区的系统标记(选择美国/丹佛从SOME_TABLEt哪里

  • 我正在设计一个算法,它将计算烛台图中存在强大支持区域的区域。在这种情况下,“支撑区域”是指图表中股票价格在短时间内大幅上涨的区域。(请参见下图,蓝点代表这些强大的支持区域) 我处理的数据是一个超过6000个TOHLC(时间戳、开盘价、高价、低价、收盘价)值的列表。例如,此数据列表中的第一个条目是: [1555286400, 83.7, 84.63, 83.7, 84.27] 我构建算法的方式如下:

  • 给定n个非负整数a1, a2,..., an,其中每个表示坐标(i, ai)处的点。绘制n条垂直线,使得线i的两个endpoint位于(i, ai)和(i,0)。找到两条线,它们与x轴一起构成一个容器,使得容器中包含最多的水。 注意:容器不能倾斜。 一种解决方案可能是我们取每一行并找到每一行的区域。这需要O(n^2)。没有时间效率。 另一种解决方案是使用DP找到每个索引的最大面积,然后在索引n处,

  • 区域图表示不同时间的任何定量或测量数据。 在Tableau中,它是一个折线图,其中线和轴之间的区域通常用颜色填充。 例如,考虑一个数据源:Sample-Superstore,采用其维度和度量。 创建区域图的过程在下面逐步给出。 第1步:转到工作表。 按住键盘上的Ctrl键。 并选择维度订单日期和度量数量(Quantity),如以下屏幕截图所示: 第2步:单击工作表右上角的“显示我(Show Me)

  • 本章节我们为大家介绍几种区域图类型。 序号 图表类型 1 基本区域图 2 区域图,使用负值 3 堆叠区域图,各个区域叠加 4 使用百分比的区域图 5 丢失数据的区域图 6 反转x轴与y轴 7 曲线区域图 8 区间区域图 9 区域区间和线

  • 图形pic 在该图中,有八个区域,即A、B、C、D、E、F、G和H。