如何数复杂图形中三角形个数.docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
--WORD格式--可编辑-- --- 如何数复杂图形中三角形的个数 作者姓名:曾祥云 电子邮箱: zxy831gz@163.comQQ:164105250 我们常常会遇到数一个图中有多少个基本图形的问题,比如一个图中有多少个长方形、正方形、三角形等。对于长方形和正方形来说,由于规律性比较强学生觉得比较容易,但对于三角形则往往觉得比较复杂,有时甚至无从下手。拙文从有规律图形和复杂图形两方面来探讨数三角形个数的方法,重点通过一个实例展示数复杂图形中三角形个数的一种方法。 一、有规律图形中三角形的个数的计算方法。 如图 1 所示, 这种图形中三角形 的 个 数 可 用 公 式 n (n 1) 2 来 表 示,其中 n 为 BC 上 的顶点数。其实质 就是数 BC 边上线段的条数,每条线段对应一个三角形。 图 2 所示的图形中三角形的个数则可以用 n ( n 1) 2 m 来表示, n 的含义同上, m 为端点分别在 AB 和 AC 上的连线的数量。 以上两种情况比较常见,在后面的方法中也常常要用到。 二、复杂图形中三角形个数的计算方法。 在图 3 所示的图形中,常用的方法是先按 图 2 的方法计算出有顶点在 A 的那部分三角 形个数,再加上没有顶点在 A 的三角形的个 数。这样图 3 中三角形的个数为: 4 ( 4 1) 2 2 3 15 对于图 4 中有多少个三角形,则会让人产生一种无从下手的感觉! 对于这种图形,我们可以采用一种暂且命名为“ 相关擦除法 ”的方法 来计算,下面以图 4 为例详细介绍“ 相关擦除法 ”的使用方法。 首先计算一个顶点在 A 的三角形的个数,也就是与 A 点相关的三角形 的个数: 4 ( 4 1) 2 5 30 ,,,,,,,,,,,,,,,,,, ( 1) 然后擦除 原图中其它部分与 A 点的连线, 将它变成图 4-1,已擦除的连线用虚线表示, 也就虚线应视为不存在的线,只是为了便于联 系原图而画出来的, 下同。上述个数加上图 4-1 中三角形的个数就是图 4 中所有三角形的个 数。因为,(1)式中的三角形个数是与 A 点有 关的,而图 4-1 中三角形的个数则是原图中与 A 点无关的。 图 4-1 中与 B 点相关的三角形的个数为: 4 ( 4 1) 2 2 3 (3 1) 2 3 12 9 21 ,,,,,,,( 2) 计算出与 B 点有关的数据后就可以擦除与 B 点有关的连线, 简化成图 4-2。依此类推,计算与 C 点有关的三角形个 数后,再变成图 4-3。 由于图 4-2 是一个不规则的图形,其三角形的个数不方便用前面的公式来计算,因此, 我们有必要找一种数三角形的方法,而不再是公式。 可以这样数,从 C 点出发按顺时针或逆时针方向,数一数一共可以构 成多少条三角形回路就行了。现在用逆时针方向来数,从 C 向 A,第一条边有 2 种选择,分别有 2 条三角形回路,共 4 个三角形;再从 C 向 D,第一条边会有 5 种选择,共有 2 1 2 1 1 7 个三角形;再从 C 向 E 走,则有 2 个三角形。这样,图 4-2 中与 C 点相关的三角形个数为: 4 7 2  13 ,,,,,,,,,,,,,,,,,,,,,  (  3) 图 4-3 再去掉无三角形的相关点则变成了图 4-4。 在图 4-4 中,我们可以继续用上述方法将图形简化下去,也可以直接 数出个数。 我们用前面的方法,得到图 4-4 中与实线大三角形三个顶点有关的三 角形总数为: 2 1  1  4 ,,,,,,,,,,,,,,,,,,,,,  (  4) 并将图简单化为图 4-5。 而图 4-5 中三角形的个数为: 由( 1) ~(5)式,我们得图  4,,,,,,,,,,,,, ( 4 中三角形的总个数为:  5) 30 21 13  4 4  72 上述做法只是为了用尽量少的步骤来完成计算,如果为了更加简单地完成全部三角形的个数的计算,则可以从连线少的点进行简化,比如在计 算与 C 点相关的三角形个数这一步, 改为先计算与 D 或 E 点相关的三角形 个数并擦除,再从某个连线较少的顶点来计算相关三角形个数并擦除 ,, 这样的步骤可能会多一些,但每一步数错的机会则大为减少。在教学中,我们对同一个题目完全可以采用不同的相关擦除路径,让学生感受到不同路径的优缺点,并体验异曲同工之妙。

文档评论(0)

明若晓溪 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档