拆线游戏:二分图
几何画板及绘图内容加载中,请稍等……
这个范例演示了如何通过拆线游戏构建二分图。二分图是一种特殊的图,其顶点可以分为两个不相交的集合,且每条边都连接这两个集合中的一个顶点。使用GeoGebra命令Sequence, Flatten, Element, Sum, Circle等,可以构造出二分图的顶点和边。适合初中及以上学生学习图论和图的性质。
GeoGebra 命令及参数
Sequence(Sequence[Segment[Element[PointsE, i], Element[PointsF, j]], i, 1, n], j, 1, m) → list1Flatten(list1) → list2Element(list2, 1) → H1Element(list2, 2) → H2Element(list2, 3) → H3Element(list2, 4) → H4Element(list2, 5) → H5Element(list2, 6) → H6Element(list2, 7) → H7Element(list2, 8) → H8Element(list2, 9) → H9Element(list2, 10) → H10Element(list2, 11) → H11Element(list2, 12) → H12Element(list2, 13) → H13Element(list2, 14) → H14Element(list2, 15) → H15Element(list2, 16) → H16Sequence(Intersect[H1, Element[list2, i]], i, 1, (n * m)) → I1Sequence(Intersect[H2, Element[list2, i]], i, 1, (n * m)) → I2Sequence(Intersect[H3, Element[list2, i]], i, 1, (n * m)) → I3Sequence(Intersect[H4, Element[list2, i]], i, 1, (n * m)) → I4Sequence(Intersect[H5, Element[list2, i]], i, 1, (n * m)) → I5Sequence(Intersect[H6, Element[list2, i]], i, 1, (n * m)) → I6Sequence(Intersect[H7, Element[list2, i]], i, 1, (n * m)) → I7Sequence(Intersect[H8, Element[list2, i]], i, 1, (n * m)) → I8Sequence(Intersect[H9, Element[list2, i]], i, 1, (n * m)) → I9Sequence(Intersect[H10, Element[list2, i]], i, 1, (n * m)) → I10Sequence(Intersect[H11, Element[list2, i]], i, 1, (n * m)) → I11Sequence(Intersect[H12, Element[list2, i]], i, 1, (n * m)) → I12Sequence(Intersect[H13, Element[list2, i]], i, 1, (n * m)) → I13Sequence(Intersect[H14, Element[list2, i]], i, 1, (n * m)) → I14Sequence(Intersect[H15, Element[list2, i]], i, 1, (n * m)) → I15Sequence(Intersect[H16, Element[list2, i]], i, 1, (n * m)) → I16Sequence(If[Element[I1, i] ≟ Element[I1, i], 1, 0], i, 1, (n * m)) → J1Sequence(If[Element[I2, i] ≟ Element[I2, i], 1, 0], i, 1, (n * m)) → J2Sequence(If[Element[I3, i] ≟ Element[I3, i], 1, 0], i, 1, (n * m)) → J3Sequence(If[Element[I4, i] ≟ Element[I4, i], 1, 0], i, 1, (n * m)) → J4Sequence(If[Element[I5, i] ≟ Element[I5, i], 1, 0], i, 1, (n * m)) → J5Sequence(If[Element[I6, i] ≟ Element[I6, i], 1, 0], i, 1, (n * m)) → J6Sequence(If[Element[I7, i] ≟ Element[I7, i], 1, 0], i, 1, (n * m)) → J7Sequence(If[Element[I8, i] ≟ Element[I8, i], 1, 0], i, 1, (n * m)) → J8Sequence(If[Element[I9, i] ≟ Element[I9, i], 1, 0], i, 1, (n * m)) → J9Sequence(If[Element[I10, i] ≟ Element[I10, i], 1, 0], i, 1, (n * m)) → J10Sequence(If[Element[I11, i] ≟ Element[I11, i], 1, 0], i, 1, (n * m)) → J11Sequence(If[Element[I12, i] ≟ Element[I12, i], 1, 0], i, 1, (n * m)) → J12Sequence(If[Element[I13, i] ≟ Element[I13, i], 1, 0], i, 1, (n * m)) → J13Sequence(If[Element[I14, i] ≟ Element[I14, i], 1, 0], i, 1, (n * m)) → J14Sequence(If[Element[I15, i] ≟ Element[I15, i], 1, 0], i, 1, (n * m)) → J15Sequence(If[Element[I16, i] ≟ Element[I16, i], 1, 0], i, 1, (n * m)) → J16Sum(J1) → K1Sum(J2) → K2Sum(J3) → K3Sum(J4) → K4Sum(J5) → K5Sum(J6) → K6Sum(J7) → K7Sum(J8) → K8Sum(J9) → K9Sum(J10) → K10Sum(J11) → K11Sum(J12) → K12Sum(J13) → K13Sum(J14) → K14Sum(J15) → K15Sum(J16) → K16Sum(Cond) → SumcondCircle((0, 0), 1) → cElement(list2, 17) → H17Element(list2, 18) → H18Element(list2, 19) → H19Element(list2, 20) → H20Element(list2, 21) → H21Element(list2, 22) → H22Element(list2, 23) → H23Element(list2, 24) → H24Element(list2, 25) → H25Sequence(Intersect[H17, Element[list2, i]], i, 1, (n * m)) → I17Sequence(Intersect[H18, Element[list2, i]], i, 1, (n * m)) → I18Sequence(Intersect[H19, Element[list2, i]], i, 1, (n * m)) → I19Sequence(Intersect[H20, Element[list2, i]], i, 1, (n * m)) → I20Sequence(Intersect[H21, Element[list2, i]], i, 1, (n * m)) → I21Sequence(Intersect[H22, Element[list2, i]], i, 1, (n * m)) → I22Sequence(Intersect[H23, Element[list2, i]], i, 1, (n * m)) → I23Sequence(Intersect[H24, Element[list2, i]], i, 1, (n * m)) → I24Sequence(Intersect[H25, Element[list2, i]], i, 1, (n * m)) → I25Sequence(If[Element[I17, i] ≟ Element[I17, i], 1, 0], i, 1, (n * m)) → J17Sequence(If[Element[I18, i] ≟ Element[I18, i], 1, 0], i, 1, (n * m)) → J18Sequence(If[Element[I19, i] ≟ Element[I19, i], 1, 0], i, 1, (n * m)) → J19Sequence(If[Element[I20, i] ≟ Element[I20, i], 1, 0], i, 1, (n * m)) → J20Sequence(If[Element[I21, i] ≟ Element[I21, i], 1, 0], i, 1, (n * m)) → J21Sequence(If[Element[I22, i] ≟ Element[I22, i], 1, 0], i, 1, (n * m)) → J22Sequence(If[Element[I23, i] ≟ Element[I23, i], 1, 0], i, 1, (n * m)) → J23Sequence(If[Element[I24, i] ≟ Element[I24, i], 1, 0], i, 1, (n * m)) → J24Sequence(If[Element[I25, i] ≟ Element[I25, i], 1, 0], i, 1, (n * m)) → J25Sum(J17) → K17Sum(J18) → K18Sum(J19) → K19Sum(J20) → K20Sum(J21) → K21Sum(J22) → K22Sum(J23) → K23Sum(J24) → K24Sum(J25) → K25